编辑“︁C 语言循环链表”︁（章节）

=== 删除节点 ===

删除特定值节点的示例：

<syntaxhighlight lang="c">
void deleteNode(Node** head, int key) {
    if (*head == NULL) return;
    
    Node *current = *head, *prev = NULL;
    
    // 查找要删除的节点
    while (current->data != key) {
        if (current->next == *head) {
            printf("Key not found\n");
            return;
        }
        prev = current;
        current = current->next;
    }
    
    // 如果是唯一节点
    if (current->next == *head && prev == NULL) {
        *head = NULL;
        free(current);
        return;
    }
    
    // 如果是头节点
    if (current == *head) {
        prev = *head;
        while (prev->next != *head) {
            prev = prev->next;
        }
        *head = current->next;
        prev->next = *head;
        free(current);
    }
    // 如果是尾节点
    else if (current->next == *head) {
        prev->next = *head;
        free(current);
    }
    // 中间节点
    else {
        prev->next = current->next;
        free(current);
    }
}
</syntaxhighlight>