用C 写单向链表操作的实现（验证性实验） 问题描述 (1) 用头插法（或尾插法）建立带头结点的单向链表。 (2) 对已建立的单向链表实现插入、删除、查找等基本操作

以下是用头插法建立带头结点的单向链表的代码实现：

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

typedef struct Node {
    int data;
    struct Node *next;
} Node;

void printList(Node *head) {
    Node *p = head->next;
    while (p != NULL) {
        printf("%d ", p->data);
        p = p->next;
    }
    printf("\n");
}

void insertNode(Node *head, int index, int data) {
    Node *p = head;
    int i = 0;
    while (p != NULL && i < index) {
        p = p->next;
        i++;
    }
    if (p == NULL || i > index) {
        printf("Index out of range\n");
        return;
    }
    Node *newNode = (Node *)malloc(sizeof(Node));
    newNode->data = data;
    newNode->next = p->next;
    p->next = newNode;
}

void deleteNode(Node *head, int index) {
    Node *p = head;
    int i = 0;
    while (p != NULL && i < index) {
        p = p->next;
        i++;
    }
    if (p == NULL || p->next == NULL || i > index) {
        printf("Index out of range\n");
        return;
    }
    Node *q = p->next;
    p->next = q->next;
    free(q);
}

Node *searchNode(Node *head, int data) {
    Node *p = head->next;
    while (p != NULL) {
        if (p->data == data) {
            return p;
        }
        p = p->next;
    }
    return NULL;
}

int main() {
    Node *head = (Node *)malloc(sizeof(Node));
    head->next = NULL;

    // insert nodes
    for (int i = 0; i < 5; i++) {
        insertNode(head, i, i+1);
    }
    printf("Initial list: ");
    printList(head);

    // insert a node at index 2
    insertNode(head, 2, 100);
    printf("After insert a node: ");
    printList(head);

    // delete a node at index 3
    deleteNode(head, 3);
    printf("After delete a node: ");
    printList(head);

    // search a node with data 4
    Node *result = searchNode(head, 4);
    if (result != NULL) {
        printf("The node with data 4 is found\n");
    } else {
        printf("The node with data 4 is not found\n");
    }

    return 0;
}

在这个代码中，我们定义了一个 `Node` 结构体来表示单向链表的节点，其中包括节点的数据 `data` 和指向下一个节点的指针 `next`。我们使用 `typedef` 关键字来给 `struct Node` 取一个别名 `Node`，方便后续使用。

在 `printList` 函数中，我们遍历整个链表并输出每个节点的数据。

在 `insertNode` 函数中，我们使用头插法将新节点插入到指定位置。具体操作是从头结点开始遍历链表，直到找到要插入位置的前一个节点，然后插入新节点。

在 `deleteNode` 函数中，我们删除指定位置的节点。具体操作是从头结点开始遍历链表，直到找到要删除位置的前一个节点，然后删除该节点。

在 `searchNode` 函数中，我们遍历整个链表查找指定数据的节点，如果找到了就返回该节点，否则返回空指针。

在主函数中，我们先建立一个带头结点的空链表，然后插入节点、删除节点、查找节点，并输出每个操作后的链表。