C++实现：带头结点尾插法创建链表

"带头结点尾插法创建链表" 在C++编程中，创建链表是一种常见的数据结构操作。本文重点介绍了如何使用尾插法在C++中构建一个带头结点的链表，并展示了相关图解及源代码。尾插法是一种在链表末尾添加新结点的方法，其优点是插入操作只需改变尾结点的next指针，避免了在链表中间插入时需要遍历到插入位置的复杂性。 首先，我们需要定义链表的结点结构。在这个例子中，我们定义了一个名为`Student`的结构体，它包含两个字符数组：`sn`（学号）和`name`（姓名），以及一个指向下一个结点的指针`next`。 ```cpp struct Student { char sn[10]; char name[10]; struct Student* next; // 指针域，指向下一个结点 }; ``` 创建带头结点的空链表是第一步，这可以通过分配一个新的`Student`对象并将其`next`指针设置为`NULL`来实现： ```cpp struct Student* head = new Student; head->next = NULL; // 带头结点的"空"链表head ``` 在尾插法中，我们需要一个指针`rear`来跟踪当前链表的尾结点。初始化时，`rear`指向`head`。通过循环，我们可以让`rear`移动到链表的末尾： ```cpp struct Student* rear = head; while (rear->next != NULL) { rear = rear->next; // 将rear置于最后一个结点（尾结点） } ``` 接下来，我们创建一个新的结点`p`，并获取用户输入的学号和姓名： ```cpp struct Student* p = new Student; // p指向这个new对象 cout << "学号："; cin >> p->sn; cout << "姓名："; cin >> p->name; p->next = NULL; // 新结点的next指针初始为NULL ``` 然后，我们将新结点`p`连接到链表的尾部，即`rear`的next指针指向`p`： ```cpp rear->next = p; // 将p接到链表的尾部，成为新的尾结点 ``` 为了方便用户操作，这里提供了一个简单的交互式程序，允许用户输入多个学生记录并使用尾插法添加到链表中。当用户选择不再添加更多记录时，程序会显示链表的所有内容： ```cpp void main() { struct Student* head = new Student; head->next = NULL; // 带头结点的"空"链表head char continueInput; do { head = app(head); // 是否继续增加结点 cout << "输入Y|y继续增加记录，否则结束增加记录操作."; cin >> continueInput; } while (continueInput == 'Y' || continueInput == 'y'); // 下面输出链表 showHead(); showAll(head); } // 尾插法追加一个结点 struct Student* app(struct Student* head) { // ... } // 显示表头 void showHead() { // ... } // 显示整个链表 void showAll(struct Student* head) { // ... } ``` 这个程序的核心部分是`app`函数，它负责接收当前链表的头指针`head`，添加新结点后返回更新后的头指针。`showHead`和`showAll`函数分别用于打印表头和链表的所有元素，它们可以根据实际需求进行实现。 尾插法创建链表是一种高效且易于理解的方法，特别是在需要频繁在链表末尾插入元素的场景下。通过这种方式，可以轻松地构建和管理链表结构，处理动态数据集。