linux系统编程 链表api

Linux系统编程中的链表是一种常见的数据结构，它由节点（structs）组成，每个节点包含数据和指向下一个节点的指针。在C语言中，没有直接的链表API，但你可以使用标准库提供的头文件和基本数据类型来实现链表。

以下是使用C语言在Linux系统编程中创建和操作链表的基本步骤：

1. 定义链表节点结构体（struct）：

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

2. 创建链表：
- 初始化一个空链表：

ListNode *head = NULL;

3. 插入节点：

void insertNode(ListNode **head, void *data) {
    ListNode *newNode = malloc(sizeof(ListNode));
    newNode->data = data;
    newNode->next = *head;
    *head = newNode;
}

4. 删除节点：

void deleteNode(ListNode **head, void *data) {
    ListNode *current = *head;
    ListNode *prev = NULL;

    while (current != NULL && current->data != data) {
        prev = current;
        current = current->next;
    }

    if (current == NULL) return; // 数据未找到

    if (prev == NULL) *head = current->next;
    else prev->next = current->next;

    free(current);
}

5. 遍历链表：

void traverseList(ListNode *head) {
    ListNode *current = head;
    while (current != NULL) {
        printf("%p: ", current);
        // 处理当前节点的数据
        current = current->next;
    }
}