已知带有头结点的循环链表中头指针为head,试写出删除并释放数据域值为x的所有结点的函数。用C语言编写
时间: 2024-12-12 21:22:48 浏览: 6
在C语言中,我们可以创建一个递归函数来遍历循环链表并删除所有值为`x`的节点。由于链表是循环的,我们需要额外处理最后一个节点的情况。以下是实现这个功能的一个示例:
```c
#include <stdio.h>
#include <stdlib.h>
// 定义链表结构体
typedef struct ListNode {
int data;
struct ListNode* next;
} ListNode;
// 创建新的链表节点
ListNode* createNode(int value) {
ListNode* newNode = (ListNode*)malloc(sizeof(ListNode));
newNode->data = value;
newNode->next = NULL;
return newNode;
}
// 删除并释放值为x的节点(递归)
void deleteNodes(ListNode* head, int x) {
if (head == NULL || head->data != x) { // 如果头节点为空或不是目标值,则直接返回
return;
}
// 拆分头节点的下一个节点到链表尾部
ListNode* current = head;
while (current->next != head) {
ListNode* temp = current;
current = current->next;
free(temp);
}
// 解除循环,并释放头节点
current->next = head;
free(head);
}
// 主函数示例
int main() {
// 初始化一个循环链表,这里假设已经存在
ListNode* head = createNode(1);
head->next = createNode(2);
head->next->next = createNode(3);
head->next->next->next = head; // 形成循环
int targetValue = 2;
deleteNodes(head, targetValue);
// 打印剩余的链表,这里将不会打印出目标值
for (ListNode* node = head; node != NULL; node = node->next) {
printf("%d ", node->data);
}
return 0;
}
```
阅读全文