C++自定义结构体：创建链表与结构体详解

在C++编程中，结构体是一种强大的数据类型，用于组合不同类型的变量，创建一个有机的整体，以表示具有相互关联的数据项。在第11章中，我们深入探讨了结构体在C++中的应用，特别是如何定义和使用它们来构建复杂的数据结构。 首先，定义结构体类型的函数通常包含以下步骤： 1. 使用关键字`struct`来声明一个新的结构体类型，如`struct student`，在这个例子中，`struct student`代表一个学生数据结构，包含成员变量如`num`（学号，int类型）、`name`（字符串，用字符数组表示）、`sex`（字符类型）、`age`（整型）、`score`（浮点型）和`addr`（字符串，同样用字符数组表示）。 ```cpp struct student { int num; char name[20]; char sex; int age; float score; char addr[30]; }; ``` 注意，每个成员变量后必须跟随分号`;`，表明结构体的结束。 - `NULL`宏常量被定义为0，通常用于表示空指针或空链接。 - `LEN`常量可能指的是结构体大小，但在这里没有明确给出计算方式，一般情况下，可以通过`sizeof(struct student)`获取。 结构体定义完成后，可以用来声明结构体变量，就像声明普通类型变量一样，例如： ```cpp int n; // 全局变量，可用于所有函数 struct student stu1; // 声明一个名为stu1的student类型变量 ``` 结构体变量可以进行初始化，通过赋值语句为成员变量赋予初始值，或者通过`{}`花括号的方式初始化： ```cpp stu1.num = 10010; strcpy(stu1.name, "LiFun"); ``` C++还支持结构体数组，用于存储同类型的结构体实例： ```cpp struct student students[10]; // 声明一个包含10个student的数组 ``` 处理链表时，结构体可以与指针结合使用，特别是当数据项之间存在递归关系，如学生链表，其中每个节点都是一个`student`结构体，包含指向下一个节点的指针`next`： ```cpp struct student *head = NULL; // 链表头指针 ``` 通过指针操作，我们可以方便地在链表中插入、删除和遍历数据。 此外，章节还提到了共用体（union）和枚举类型，虽然与结构体类似，但它们各有其特定用途。共用体用于共享同一块内存空间，而枚举则用于定义一组命名的整数值。 总结来说，C++中的结构体是数据封装的重要工具，它允许程序员按照自己的需求组织数据，提高代码的可读性和灵活性。通过理解并熟练运用结构体，可以更好地设计和管理复杂的程序结构。