C++实现链表：删除节点的两种方式

"本资源是关于C++语言实现链表的详细教程，主要关注于链表操作中的两个关键功能：删除节点（deleteNode）以及移动头节点删除（deleteNode1）。链表是一种线性数据结构，由一系列节点组成，每个节点包含一个数据元素和指向下一个节点的指针。在C++中，作者定义了一个名为`List`的类，该类包含如下方法： 1. **构造函数** (`List()`): 初始化链表对象，可能涉及对`head`和`next`指针的初始化。 2. **析构函数** (`~List()`): 当链表不再使用时，用于释放动态分配的内存资源。 3. **createNode(int value)**: 创建一个新的节点，存储指定的整数值。 4. **insertNode(List* node)**: 向链表中插入一个节点，传入的参数为待插入的节点指针。 5. **printList()**: 打印链表中的所有节点值。 6. **deleteNode(List* node)**: 删除链表中的指定节点，不移动头节点。当找到目标节点时，更新前一个节点的`next`指针，使其跳过被删除的节点。 7. **deleteNode1(List* node)**: 移动头节点删除，与`deleteNode`类似，不同之处在于处理头节点的情况。 8. **listSize()**: 计算链表的长度。 9. **printNode()**: 只打印当前节点的值，可能是链表遍历过程中的临时操作。 10. **freeList()**: 释放链表中所有节点的内存。 删除节点部分的代码片段展示了如何处理这两种情况。首先检查输入的`node`是否有效，然后通过迭代链表查找目标节点。在`deleteNode`方法中，如果找到目标节点，通过修改前一个节点的`next`指针实现删除；而在`deleteNode1`方法中，如果头节点是要删除的节点，则直接更新`head`为下一个节点。这两种删除方式体现了链表操作的基本逻辑，对于理解和实现其他链表算法或优化具有重要意义。通过这个例子，读者可以学习到如何在C++中操作链表，包括节点的创建、插入、删除和释放等核心操作。"