【c语言实现内核链表】

在C语言中实现内核链表可以参考以下步骤：

定义链表节点结构：创建一个表示链表节点的结构体，通常包含一个数据成员和一个指向下一个节点的指针。

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

初始化链表：创建一个指向链表头节点的指针，并将其初始化为NULL。

struct ListNode* head = NULL;

插入节点：实现一个函数来插入新节点到链表中。可以在链表头部或尾部插入节点，或者根据需要插入到指定位置。

void insertNode(struct ListNode** headRef, int newData) {
    // 创建新节点
    struct ListNode* newNode = (struct ListNode*)malloc(sizeof(struct ListNode));
    newNode->data = newData;
    newNode->next = NULL;
    
    // 如果链表为空，将新节点作为头节点
    if (*headRef == NULL) {
        *headRef = newNode;
    } else {
        // 找到链表尾部节点
        struct ListNode* current = *headRef;
        while (current->next != NULL) {
            current = current->next;
        }
        
        // 将新节点插入到尾部
        current->next = newNode;
    }
}

删除节点：实现一个函数来删除链表中的指定节点。

void deleteNode(struct ListNode** headRef, int key) {
    // 处理空链表的情况
    if (*headRef == NULL) {
        return;
    }
    
    // 如果要删除的节点是头节点
    if ((*headRef)->data == key) {
        struct ListNode* temp = *headRef;
        *headRef = (*headRef)->next;
        free(temp);
        return;
    }
    
    // 找到要删除节点的前一个节点
    struct ListNode* prev = *headRef;
    while (prev->next != NULL && prev->next->data != key) {
        prev = prev->next;
    }
    
    // 如果找到了要删除的节点
    if (prev->next != NULL) {
        struct ListNode* temp = prev->next;
        prev->next = temp->next;
        free(temp);
    }
}

遍历链表：实现一个函数来遍历并打印链表中的所有节点。

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