用C语言设计头擦法建立带头结点的单链表的函数

以下是用C语言设计带头结点的单链表的函数：

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

// 定义链表节点结构体
typedef struct Node {
    int data;           // 数据域
    struct Node *next;  // 指针域
} Node, *LinkedList;

// 初始化带头结点的单链表
LinkedList initLinkedList() {
    LinkedList head = (LinkedList)malloc(sizeof(Node));  // 创建头结点
    head->next = NULL;  // 头结点的指针域为空
    return head;
}

// 头插法插入节点
void insertNodeAtHead(LinkedList head, int value) {
    Node *newNode = (Node*)malloc(sizeof(Node));  // 创建新节点
    newNode->data = value;  // 新节点的数据域为插入的值
    newNode->next = head->next;  // 新节点的指针域指向头结点的下一个节点
    head->next = newNode;  // 头结点的指针域指向新节点
}

// 尾插法插入节点
void insertNodeAtTail(LinkedList head, int value) {
    Node *newNode = (Node*)malloc(sizeof(Node));  // 创建新节点
    newNode->data = value;  // 新节点的数据域为插入的值
    newNode->next = NULL;  // 新节点的指针域为空
    Node *p = head;  // 从头结点开始遍历链表
    while (p->next != NULL) {  // 找到链表的最后一个节点
        p = p->next;
    }
    p->next = newNode;  // 最后一个节点的指针域指向新节点
}

// 删除节点
void deleteNode(LinkedList head, int value) {
    Node *p = head->next;  // 从第一个节点开始遍历链表
    Node *pre = head;  // 记录当前节点的前一个节点
    while (p != NULL) {
        if (p->data == value) {  // 找到要删除的节点
            pre->next = p->next;  // 将前一个节点的指针域指向要删除节点的下一个节点
            free(p);  // 释放要删除的节点
            p = pre->next;  // 继续遍历链表
        } else {
            pre = p;  // 记录当前节点的前一个节点
            p = p->next;  // 继续遍历链表
        }
    }
}

// 遍历链表
void traverseLinkedList(LinkedList head) {
    Node *p = head->next;  // 从第一个节点开始遍历链表
    while (p != NULL) {
        printf("%d ", p->data);  // 输出节点的数据域
        p = p->next;  // 继续遍历链表
    }
    printf("\n");
}

int main() {
    LinkedList head = initLinkedList();  // 初始化带头结点的单链表
    insertNodeAtHead(head, 3);  // 头插法插入节点
    insertNodeAtHead(head, 2);
    insertNodeAtHead(head, 1);
    insertNodeAtTail(head, 4);  // 尾插法插入节点
    traverseLinkedList(head);  // 遍历链表
    deleteNode(head, 2);  // 删除节点
    traverseLinkedList(head);  // 遍历链表
    return 0;
}