C++链表操作详解

本教程主要介绍了如何在C++中处理链表，通过定义链表节点的结构体来创建和操作链表。 链表是一种数据结构，它不像数组那样连续存储元素，而是由一系列节点组成，每个节点包含数据以及指向下一个节点的指针。在C++中，链表节点通常定义为一个结构体，其中包含所需的数据成员和一个指向相同类型结构体的指针，用于链接节点。在提供的描述中，我们看到两种定义链表节点的方式： 1. `struct student { int num; float score; struct student *next; } ;` 2. `#define STU struct student` 后面的定义与第一种相同。 这里的`student`结构体包含一个整型变量`num`（可能表示学号），一个浮点型变量`score`（可能表示分数），以及一个指向`student`类型的指针`next`，用于链接下一个`student`节点。 建立链表的过程通常包括以下几个步骤： 1. **初始化头节点**：首先，我们需要创建一个头节点，它的`next`指针通常初始为空，表示链表的开始。 ```cpp STU* head = NULL; ``` 2. **创建新节点**：当需要添加新节点时，先创建一个新节点，然后分配内存。 ```cpp STU* newNode = new STU; newNode->num = ...; // 设置num值 newNode->score = ...; // 设置score值 newNode->next = NULL; // 新节点的next指针初始为NULL ``` 3. **连接新节点**：将新节点插入链表中，这可能涉及找到合适的位置（例如在特定位置插入）或简单地将其附加到链表尾部。 ```cpp if (head == NULL) { head = newNode; // 如果链表为空，新节点就是头节点 } else { STU* temp = head; while (temp->next != NULL) { temp = temp->next; // 找到链表尾部 } temp->next = newNode; // 将新节点连接到链表尾部 } ``` 4. **遍历链表**：遍历链表通常通过从头节点开始，沿着`next`指针移动到下一个节点，直到达到尾部或遇到空指针。 ```cpp STU* current = head; while (current != NULL) { // 访问当前节点的num和score ... current = current->next; // 移动到下一个节点 } ``` 5. **删除节点**：删除链表中的节点需要找到要删除节点的前一个节点，然后更新其`next`指针。 ```cpp STU* temp = head; STU* toDelete; // 查找要删除的节点 while (temp != NULL && temp->num != targetNum) { temp = temp->next; } if (temp != NULL) { toDelete = temp->next; temp->next = toDelete->next; // 跳过要删除的节点 delete toDelete; // 释放内存 } ``` 6. **释放链表**：最后，当不再需要链表时，应释放所有节点的内存。 ```cpp STU* current = head; while (current != NULL) { STU* nextTemp = current->next; delete current; current = nextTemp; } ``` 链表在C++中是非常重要的数据结构，广泛应用于各种算法和数据管理场景，如实现堆栈、队列、图等。理解链表的概念和操作对于学习C++和其他编程语言至关重要。