用c语言写一个带头结点单链表的插入与删除程序

在C语言中，我们可以创建一个简单的单链表结构体来表示节点，以及包含插入和删除操作的函数。以下是基本的步骤：

首先，我们定义一个链表节点的结构体：

typedef struct Node {
    int data;        // 节点数据
    struct Node* next; // 指向下一个节点的指针
} Node;

接下来，我们需要创建两个功能函数：`insert()`负责在链表中插入节点，`delete()`负责删除指定节点。

**插入操作（insertion）:**

void insert(Node** head, int value) {
    // 如果链表为空
    if (*head == NULL) {
        *head = (Node*)malloc(sizeof(Node)); // 创建新头节点
        (*head)->data = value;
        (*head)->next = NULL;
    } else {
        Node* newNode = (Node*)malloc(sizeof(Node)); // 新节点
        newNode->data = value;
        newNode->next = (*head);            // 将新节点添加到链表头部
        *head = newNode;
    }
}

**删除操作（deletion）:**

// 删除头节点值为value的节点
void delete(Node** head, int value) {
    if (*head != NULL && (*head)->data == value) {
        Node* temp = *head;
        *head = (*head)->next; // 移除头节点
        free(temp);          // 释放已删除节点
    } else {
        Node* current = *head;
        while (current != NULL && current->data != value) {
            current = current->next;
        }
        if (current != NULL) {
            Node* temp = current->next;
            free(current);
            current = temp;
        }
    }
}

为了使用这两个函数，你需要一个指向链表头的指针：

int main() {
    Node* head = NULL;

    // 插入和删除示例
    insert(&head, 1);
    insert(&head, 2);
    insert(&head, 3);

    printf("Before deletion:\n");
    printList(head); // 假设有一个printList函数用于打印链表

    delete(&head, 2);
    
    printf("\nAfter deletion of 2:\n");
    printList(head);

    return 0;
}