基于Linux C语言实现单向链表

在Linux C语言中，单向链表是一种常见的数据结构，它由一系列节点组成，每个节点包含数据和指向下一个节点的指针。下面是一个简单的单向链表实现步骤：

1. **定义链表节点结构**:

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

2. **创建链表头指针**:

struct Node* head = NULL; // 初始化链表为空

3. **添加节点**:
- 函数`addNode(int value)`用于插入新节点：

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

4. **遍历链表**:
- 使用一个循环或递归函数如`displayList()`来打印整个链表：

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

5. **删除节点**:
- 可以编写一个`deleteNode(int value)`函数，查找并删除值为`value`的节点，但请注意这需要额外考虑特殊情况，比如处理头节点、链表长度小于2等情况。

6. **释放内存**:
记得在不需要链表时，通过`free()`函数释放所有节点的内存。