用c语言设计一个算法,删除顺序表中值为x的所有结点的完整代码
时间: 2024-10-07 18:00:38 浏览: 36
在C语言中,设计一个删除顺序表中所有值为x的节点的算法,通常会使用一个while循环遍历列表。这里是一个简单的示例,假设我们有一个单链表结构`struct Node`:
```c
#include <stdio.h>
#include <stdlib.h>
// 定义链表节点结构
typedef struct Node {
int data;
struct Node* next;
} Node;
// 创建新节点函数
Node* createNode(int value) {
Node* newNode = (Node*)malloc(sizeof(Node));
if (newNode != NULL) {
newNode->data = value;
newNode->next = NULL;
}
return newNode;
}
// 删除值为x的节点
void deleteNodes(Node** head, int x) {
Node* current = *head;
while (current != NULL) {
// 如果当前节点的数据等于x,则将其替换为下一个节点
if (current->data == x) {
Node* temp = current;
current = current->next;
free(temp); // 释放当前节点内存
} else {
current = current->next;
}
}
// 更新头指针,指向最后剩下的非x节点
*head = current;
}
// 打印链表
void printList(Node* head) {
while (head != NULL) {
printf("%d -> ", head->data);
head = head->next;
}
printf("NULL\n");
}
int main() {
// 初始化一个单链表示例
Node* list = createNode(5);
list->next = createNode(7);
list->next->next = createNode(x); // 假设x是我们要删除的值
list->next->next->next = createNode(8);
// 删除值为x的节点
deleteNodes(&list, x);
// 输出修改后的链表
printList(list);
return 0;
}
```
在这个例子中,`deleteNodes`函数接收指向头节点的指针,并通过迭代链表来查找并删除所有值为`x`的节点。注意,这个例子假定输入链表中存在`x`节点。如果`x`不在链表中,它将不会有任何影响。
阅读全文