一个实现单链表基本操作的完整代码（C语言）

在C语言中，我们可以创建一个简单的单链表结构，并实现一些基本操作，如插入节点、删除节点和遍历列表。下面是一个基础的实现：

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

// 定义链表节点结构
typedef struct Node {
    int data;      // 节点数据
    struct Node* next; // 指向下一个节点的指针
} Node;

// 创建一个新的链表节点
Node* create_node(int value) {
    Node* newNode = (Node*)malloc(sizeof(Node));
    if (!newNode) {
        printf("Memory allocation failed.\n");
        return NULL;
    }
    newNode->data = value;
    newNode->next = NULL;
    return newNode;
}

// 插入节点到链表头部
void insert_at_start(Node** head, int value) {
    Node* newNode = create_node(value);
    if (newNode != NULL) {
        newNode->next = *head;
        *head = newNode;
    }
}

// 删除指定值的节点
void delete_node(Node** head, int value) {
    if (*head == NULL) {
        printf("List is empty.\n");
        return;
    }

    if ((*head)->data == value) {
        Node* temp = *head;
        *head = (*head)->next;
        free(temp);
        return;
    }

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

    if (current->next != NULL) {
        Node* temp = current->next;
        current->next = temp->next;
        free(temp);
    } else {
        printf("Value not found in the list.\n");
    }
}

// 遍历并打印链表
void print_list(Node* head) {
    Node* temp = head;
    while (temp != NULL) {
        printf("%d -> ", temp->data);
        temp = temp->next;
    }
    printf("NULL\n");
}

int main() {
    Node* head = NULL; // 初始化链表头指针

    // 插入节点示例
    insert_at_start(&head, 5);  // 添加数字5
    insert_at_start(&head, 2);  // 添加数字2

    // 打印链表
    print_list(head);

    // 删除节点示例
    delete_node(&head, 2);  // 删除数字2

    // 再次打印链表
    print_list(head);

    return 0;
}