帮我用c语言实现单链表数据的插入与删除

### C语言单链表插入与删除功能的实现 以下是关于C语言中带**头结点**的单链表插入和删除操作的具体实现方法。 #### 1. 定义结构体 为了创建单链表，首先定义一个表示节点的结构体 `struct Node`。该结构体包含两个成员：数据域 (`data`) 和指向下一个节点的指针 (`next`)。 ```c #include <stdio.h> #include <stdlib.h> // 定义节点结构体 typedef struct Node { int data; // 数据域 struct Node* next; // 指向下一节点的指针 } Node; ``` --- #### 2. 创建并初始化头结点 在带头结点的情况下，通常会预先分配一个固定的头结点作为链表的起点。这个头结点的数据部分可以为空或无意义。 ```c // 初始化头结点 Node* createHead() { Node* head = (Node*)malloc(sizeof(Node)); if (!head) { printf("内存分配失败\n"); exit(1); } head->data = 0; // 可以设置为任意值 head->next = NULL; // 初始时指向NULL return head; } ``` --- #### 3. 插入节点 对于带头结点的单链表，在指定位置插入节点的操作相对简单。下面是一个通用的插入函数： ```c // 在第pos个位置前插入新节点 void insertNode(Node* head, int pos, int value) { if (pos <= 0 || !head) { // 非法输入处理 printf("非法位置或空链表\n"); return; } Node* newNode = (Node*)malloc(sizeof(Node)); // 新建节点 if (!newNode) { printf("内存分配失败\n"); return; } newNode->data = value; Node* current = head; for (int i = 0; i < pos - 1 && current != NULL; ++i) { current = current->next; } if (current == NULL) { // 超过链表长度的情况 free(newNode); // 释放新建节点以防泄漏 printf("超出链表范围\n"); return; } newNode->next = current->next; // 修改指针关系 current->next = newNode; } ``` 上述代码实现了在指定索引位置之前的节点插入[^1]。 --- #### 4. 删除节点 删除某个特定位置上的节点可以通过调整前后节点之间的链接完成。需要注意的是，当要删除的目标是首节点或其他特殊情况时需特别小心。 ```c // 删除第pos个位置的节点 void deleteNode(Node* head, int pos) { if (pos <= 0 || !head || !head->next) { // 输入校验 printf("非法位置或空链表\n"); return; } Node* prev = head; for (int i = 0; i < pos - 1 && prev->next != NULL; ++i) { prev = prev->next; } if (prev->next == NULL) { // 如果目标不存在，则退出 printf("超出链表范围\n"); return; } Node* target = prev->next; // 待删除节点 prev->next = target->next; // 更新指针跳过待删节点 free(target); // 释放空间防止泄露 } ``` 以上展示了如何安全地移除位于给定索引处的一个元素[^3]。 --- #### 5. 测试用例 最后提供一段简单的测试代码用于验证上面的功能是否正常工作。 ```c int main() { Node* head = createHead(); // 创建头结点 // 插入几个初始节点 insertNode(head, 1, 10); insertNode(head, 2, 20); insertNode(head, 3, 30); // 打印当前列表内容... // 尝试执行一些删除动作后再打印结果... return 0; } ``` 请注意这只是一个框架性的例子；完整的解决方案还需要加入更多细节比如错误检测以及更复杂的边界情况考虑等[^2]。 ---