C语言实现结构体链表

"本课程是关于C语言的，特别是关于如何使用结构体建立链表的知识。教师张晓欢为软件工程12级4、5、6、7、8班的学生讲解了这一主题。课程涵盖了结构体数组、结构体指针以及如何在函数中使用结构体变量和指针。在第九章中，主要讨论了使用结构体处理组合数据，包括定义和使用结构体变量，用指针处理链表，以及共用体和枚举类型。课程通过解决存储学生信息的问题引入了结构体的概念，强调了如何创建自定义结构体类型来存储复杂的数据，如学生的学号、姓名、性别、年龄和成绩等。" 在C语言中，结构体是一种复合数据类型，允许我们将不同类型的数据组织在一起，形成一个复合对象。例如，`struct student` 定义了一个名为`student`的结构体类型，包含成员`num`(整型，用于存储学号)，`score`(浮点型，用于存储分数)，以及一个指向`struct student`类型的指针`next`，这个指针用于链接多个结构体实例，形成链表。 定义结构体类型的语法如下： ```c struct 结构体名 { 成员类型 成员名; ... }; ``` 在定义结构体类型后，我们可以创建结构体变量，如下所示： ```c struct 结构体名 变量名1, 变量名2; ``` 例如，`struct student student1, student2;` 将`student1`和`student2`定义为`struct student`类型的变量。 结构体变量在内存中占据的空间是其所有成员大小之和。比如，`student`结构体在内存中占用63字节（假设每个`char`占用1字节，`int`和`float`各占4字节）。需要注意的是，结构体成员对齐可能导致额外的内存开销。 处理链表时，`next`指针用于链接各个结构体实例。每个结构体实例的`next`指针指向链表中的下一个结构体，最后一个结构体的`next`指针通常设为`NULL`，表示链表的结束。 在实际编程中，我们经常使用结构体指针来操作链表，因为这可以提高效率，避免频繁地复制整个结构体。例如，可以定义一个函数来插入新节点： ```c void insertNode(struct student **head, int num, float score) { // 创建新节点，设置值，然后将其插入链表 } ``` 这里的`head`是一个指向结构体指针的指针，这样我们就能修改`head`所指向的结构体指针，从而实现链表的头节点插入。 此外，结构体可以作为函数参数传递，这样函数就能处理整个结构体而不是单独的变量。例如，定义一个函数来打印学生信息： ```c void printStudent(const struct student *s) { printf("学号: %d, 姓名: %s, 分数: %.2f\n", s->num, s->name, s->score); } ``` 这个函数接收一个`struct student`指针，安全地访问并打印学生信息，而不会改变原始数据。 通过结构体和指针，C语言能够灵活地处理各种复杂的数据结构，如链表，这在处理大量结构化数据时尤其有用。理解并熟练掌握这些概念对于进行C语言的高级编程至关重要。