C语言单链表删除特定值节点算法：高效实现及代码示例

以下是用C语言编写的删除单链表中值为key的所有节点的算法：

#include <stdio.h>
#include <stdlib.h>

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

Node* createNode(int data) {
    Node* newNode = (Node*)malloc(sizeof(Node));
    newNode->data = data;
    newNode->next = NULL;
    return newNode;
}

void insertNode(Node** head, int data) {
    Node* newNode = createNode(data);
    if (*head == NULL) {
        *head = newNode;
    } else {
        Node* temp = *head;
        while (temp->next != NULL) {
            temp = temp->next;
        }
        temp->next = newNode;
    }
}

void deleteNode(Node** head, int key) {
    if (*head == NULL) {
        return;
    }
    Node* prev = NULL;
    Node* current = *head;
    while (current != NULL) {
        if (current->data == key) {
            if (prev == NULL) {
                *head = current->next;
                free(current);
                current = *head;
            } else {
                prev->next = current->next;
                free(current);
                current = prev->next;
            }
        } else {
            prev = current;
            current = current->next;
        }
    }
}

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

int main() {
    Node* head = NULL;
    int key = 7;

    insertNode(&head, 1);
    insertNode(&head, 3);
    insertNode(&head, 5);
    insertNode(&head, 7);
    insertNode(&head, 9);
    insertNode(&head, 7);

    printf("Original list: ");
    displayList(head);

    deleteNode(&head, key);

    printf("List after deleting nodes with key %d: ", key);
    displayList(head);

    return 0;
}

该算法首先定义了一个单链表的结构体Node，包含一个data字段和一个指向下一个节点的next指针。然后，实现了创建节点、插入节点、删除节点和显示链表的函数。在主函数中，首先创建了一个单链表，并插入了一些节点。然后调用deleteNode函数，删除值为key的所有节点。最后，打印删除节点后的链表。

运行代码后，可以看到删除节点后的链表。在这个例子中，值为7的节点被成功删除了。