C++实现链表：动态创建单向链表

"这篇资料主要介绍了链表的基本概念和如何在C++中建立单向链表，涵盖了链表的优势、动态内存分配、链表节点的定义以及如何通过编程实现链表的创建。" 链表是一种数据结构，它克服了数组预设大小的限制，允许在运行时动态地增加或减少存储空间。在C++中，链表通常由一系列结构（也称为节点）组成，每个结构包含数据域和一个指向下一个节点的指针。链表的最后一个节点的指针指向NULL，标志着链表的结束。 单向链表是最简单的链表形式，每个节点仅有一个指针指向其后的节点。例如，可以定义一个简单的单向链表节点结构如下： ```cpp struct node { int data; node* next; }; ``` 在这个结构中，`data`用于存储数据，而`next`是一个指针，用于连接链表中的其他节点。 建立单向链表的过程通常包括以下几个步骤： 1. 声明一个链表头指针`head`，并初始化为`NULL`，表示链表为空。 2. 读取用户输入的节点数量`n`。 3. 使用循环动态创建`n`个节点，并将它们逐一添加到链表的末尾。这通常通过一个辅助指针`tail`来完成，初始时`tail`也为`NULL`。每次创建新节点后，会将新节点的`next`指针设置为`tail`，然后更新`tail`为新节点。 4. 最后，`head`指针将指向链表的第一个节点。 以下是一个简单的C++程序示例，用于创建包含n个整数的单向链表： ```cpp #include <iostream> struct node { int data; node* next; }; node* createList(int n) { node* temp, * tail = NULL, * head = NULL; int num; for (int i = 0; i < n; ++i) { std::cin >> num; temp = new node; temp->data = num; temp->next = NULL; if (tail == NULL) { head = temp; } else { tail->next = temp; } tail = temp; } return head; } int main() { int n; std::cout << "Please enter the number of nodes: "; std::cin >> n; node* listHead = NULL; if (n > 0) listHead = createList(n); // 其他处理链表的代码... return 0; } ``` 这个程序首先从用户那里获取节点数量，然后调用`createList`函数创建链表。`createList`函数中，通过循环逐个读取用户输入的整数，创建新的节点并添加到链表尾部。当链表为空时，新节点直接成为头节点；否则，新节点的`next`指针指向当前的尾节点，然后更新尾节点为新节点。 链表提供了一种灵活的数据存储方式，尤其适用于频繁的插入和删除操作。在C++中，通过熟练掌握链表的定义和操作，可以有效地解决许多数据结构问题。