c语言链表的基本操作代码功能实现

在C语言中，链表是一种常见的数据结构，它由一系列节点组成，每个节点包含数据和指向下一个节点的指针。基本的操作包括创建链表、插入元素、删除元素以及遍历链表。

以下是链表的一些基础操作的简单代码实现：

1. **创建链表** (初始化一个空链表)

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

// 创建一个新的节点并返回头结点
Node* createNode(int value) {
    Node* newNode = (Node*)malloc(sizeof(Node));
    newNode->data = value;
    newNode->next = NULL;
    return newNode;
}

2. **插入元素** (在链表头部插入)

void insertAtBegin(Node** head, int value) {
    Node* newNode = createNode(value);
    newNode->next = *head;
    *head = newNode;
}

3. **删除元素** (删除指定值的第一个节点)

void deleteNode(Node** head, int value) {
    if (*head == NULL) 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) return; // 没找到要删除的节点
    Node* temp = current->next;
    current->next = current->next->next;
    free(temp); // 释放内存
}

4. **遍历链表**

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