用C语言实现单链表的基本示例，包含了创建链表、求链表长度、输出链表、插入、删除和查找等功能

在C语言中，我们可以使用结构体和指针来实现单链表。下面是一个简单的单链表的实现示例：

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

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

接下来是一些基本操作的函数实现：

1. 创建链表（初始化一个空链表）

Node* createList() {
    return NULL; // 返回空链表头指针
}

2. 插入节点到链表头部

void insertAtStart(Node** head, int value) {
    Node* newNode = (Node*)malloc(sizeof(Node));
    if (newNode) {
        newNode->data = value;
        newNode->next = *head;
        *head = newNode;
    } else {
        printf("Memory allocation failed.\n");
    }
}

3. 插入节点到指定位置

void insertAfter(Node** head, int value, int position) {
    if (!(*head)) return;
    Node* newNode = (Node*)malloc(sizeof(Node));
    int count = 0;
    for (Node* current = *head; current && count < position; current = current->next, count++) {}
    if (count == position) { // 在正确的位置插入
        newNode->data = value;
        newNode->next = current->next;
        current->next = newNode;
    } else {
        printf("Invalid position.\n");
    }
}

4. 求链表长度

int getLength(Node* head) {
    int length = 0;
    while (head) {
        length++;
        head = head->next;
    }
    return length;
}

5. 输出链表

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

6. 删除节点

void deleteNode(Node** head, int value) {
    if (!(*head)) return;

    Node* temp = *head, *prev = NULL;
    while (temp != NULL && temp->data != value) {
        prev = temp;
        temp = temp->next;
    }

    if (temp == NULL) return; // 值没找到

    if (prev) prev->next = temp->next; // 如果有前驱节点，更新连接
    else *head = temp->next; // 如果是头节点，直接修改头

    free(temp); // 释放已删除节点的内存
}

7. 查找节点

Node* findNode(Node* head, int value) {
    Node* current = head;
    while (current != NULL) {
        if (current->data == value) return current;
        current = current->next;
    }
    return NULL; // 如果未找到，返回NULL
}