c语言链表节点删除插入

在C语言中，链表是一种常见的数据结构，它由一系列节点组成，每个节点包含数据部分和指向下一个节点的指针。链表的节点删除和插入操作是基本操作之一，需要仔细处理指针以保证数据的连续性和正确性。

节点删除操作通常包含以下步骤：
1. 遍历链表，定位到要删除节点的前一个节点。
2. 修改前一个节点的next指针，使其指向当前节点的下一个节点。
3. 释放当前节点所占用的内存资源。

节点插入操作通常包含以下步骤：
1. 定位到要插入位置的前一个节点。
2. 创建一个新的节点，并将数据复制到这个节点中。
3. 修改新节点的next指针，使其指向原来前一个节点的下一个节点。
4. 修改前一个节点的next指针，使其指向新创建的节点。

下面是一个简单的示例代码，展示了在单向链表中删除和插入节点的基本操作。

#include <stdio.h>
#include <stdlib.h>

// 定义链表节点结构体
typedef struct Node {
    int data;
    struct Node *next;
} Node;

// 创建新节点
Node* createNode(int data) {
    Node *newNode = (Node*)malloc(sizeof(Node));
    if (!newNode) {
        printf("内存分配失败\n");
        exit(1);
    }
    newNode->data = data;
    newNode->next = NULL;
    return newNode;
}

// 在链表尾部插入节点
void insertNode(Node **head, int data) {
    Node *newNode = createNode(data);
    if (*head == NULL) {
        *head = newNode;
    } else {
        Node *current = *head;
        while (current->next != NULL) {
            current = current->next;
        }
        current->next = newNode;
    }
}

// 删除链表中的节点
void deleteNode(Node **head, int data) {
    if (*head == NULL) return;
    
    Node *current = *head;
    Node *previous = NULL;
    
    if (current->data == data) {
        *head = current->next;
        free(current);
        return;
    }
    
    while (current != NULL && current->data != data) {
        previous = current;
        current = current->next;
    }
    
    if (current == NULL) return;
    
    previous->next = current->next;
    free(current);
}

// 打印链表
void printList(Node *node) {
    while (node != NULL) {
        printf("%d ", node->data);
        node = node->next;
    }
    printf("\n");
}

int main() {
    Node *head = NULL;
    
    // 插入节点
    insertNode(&head, 1);
    insertNode(&head, 2);
    insertNode(&head, 3);
    
    printf("原始链表: ");
    printList(head);
    
    // 删除节点
    deleteNode(&head, 2);
    
    printf("删除节点2后的链表: ");
    printList(head);
    
    // 清理链表内存
    while (head != NULL) {
        Node *temp = head;
        head = head->next;
        free(temp);
    }
    
    return 0;
}