首页编写算法，实现删除单链表中值为key的所有节点C语言

编写算法，实现删除单链表中值为key的所有节点C语言

时间: 2024-12-11 17:18:50 浏览: 65

在C语言中，可以编写一个函数来删除单链表中所有值为`key`的节点。这里是一个简单的示例： ```c #include <stdio.h> #include <stdlib.h> // 定义链表节点结构体 typedef struct Node { int data; struct Node* next; } Node; // 创建一个新的链表节点 Node* newNode(int value) { Node* newNode = (Node*)malloc(sizeof(Node)); if (newNode != NULL) { newNode->data = value; newNode->next = NULL; } return newNode; } // 删除单链表中值为key的节点 void deleteNodesWithValue(Node** head, int key) { // 遍历链表，如果遇到值为key的节点，则跳过它 while (*head != NULL && (*head)->data == key) { Node* temp = *head; *head = (*head)->next; free(temp); } // 再次遍历链表并递归处理子链表 Node* current = *head; while (current != NULL) { if (current->data == key) { Node* temp = current; current = current->next; free(temp); } else { current = current->next; } } } // 打印链表帮助理解 void printList(Node* head) { while (head != NULL) { printf("%d -> ", head->data); head = head->next; } printf("NULL\n"); } int main() { // 示例链表创建 Node* list = newNode(1); list->next = newNode(2); list->next->next = newNode(3); list->next->next->next = newNode(key); // 这里假设key为4 list->next->next->next->next = newNode(5); printf("Before deletion:\n"); printList(list); // 删除值为key的节点 deleteNodesWithValue(&list, 4); printf("\nAfter deletion:\n"); printList(list); return 0; } ```

阅读全文