用C语言写一个有增删查改操作的单链表

以下是一个简单的单链表实现，包括增删查改操作。其中，每个节点包括一个整型数据和一个指向下一个节点的指针。

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

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

// 初始化链表头
Node *initList() {
    Node *head = (Node*)malloc(sizeof(Node));
    head->next = NULL;
    return head;
}

// 在链表末尾添加节点
void addNode(Node *head, int data) {
    Node *newNode = (Node*)malloc(sizeof(Node));
    newNode->data = data;
    newNode->next = NULL;

    Node *p = head;
    while (p->next != NULL) {
        p = p->next;
    }
    p->next = newNode;
}

// 按位置插入节点
void insertNode(Node *head, int pos, int data) {
    Node *newNode = (Node*)malloc(sizeof(Node));
    newNode->data = data;
    newNode->next = NULL;

    Node *p = head;
    int i = 0;
    while (p != NULL && i < pos) {
        p = p->next;
        i++;
    }
    if (p == NULL) {
        printf("插入位置无效\n");
        return;
    }
    newNode->next = p->next;
    p->next = newNode;
}

// 根据位置删除节点
void deleteNode(Node *head, int pos) {
    Node *p = head;
    int i = 0;
    while (p->next != NULL && i < pos) {
        p = p->next;
        i++;
    }
    if (p->next == NULL) {
        printf("删除位置无效\n");
        return;
    }
    Node *temp = p->next;
    p->next = temp->next;
    free(temp);
}

// 根据位置修改节点
void updateNode(Node *head, int pos, int data) {
    Node *p = head;
    int i = 0;
    while (p->next != NULL && i < pos) {
        p = p->next;
        i++;
    }
    if (p->next == NULL) {
        printf("修改位置不存在\n");
        return;
    }
    p->next->data = data;
}

// 输出链表内容
void printList(Node *head) {
    Node *p = head->next;
    while (p != NULL) {
        printf("%d ", p->data);
        p = p->next;
    }
    printf("\n");
}

int main() {
    Node *head = initList();

    // 添加节点
    addNode(head, 1);
    addNode(head, 2);
    addNode(head, 3);
    printf("原链表：");
    printList(head);

    // 插入节点
    insertNode(head, 1, 4);
    printf("插入节点后：");
    printList(head);

    // 删除节点
    deleteNode(head, 2);
    printf("删除节点后：");
    printList(head);

    // 修改节点
    updateNode(head, 1, 5);
    printf("修改节点后：");
    printList(head);

    return 0;
}

输出结果为：

原链表：1 2 3 
插入节点后：1 4 2 3 
删除节点后：1 4 3 
修改节点后：1 5 3