用C语言写一个函数作用是删除链表中数据域为奇数的节点,并释放被删除节点的存储空间
时间: 2024-11-06 07:21:15 浏览: 4
单向链表实验报告(数据结构)
在C语言中,我们可以创建一个名为`delete_odd_nodes`的函数,它接受一个单链表结构作为输入并遍历该链表,删除所有数据域为奇数的节点。以下是函数的一个基本实现:
```c
#include <stdio.h>
#include <stdlib.h>
// 链表节点结构
typedef struct Node {
int data;
struct Node* next;
} Node;
// 函数声明
void delete_odd_nodes(Node** head);
// 辅助函数,用于释放节点内存
void free_node(Node* node) {
if (node != NULL) {
free(node->data);
free(node);
}
}
// 删除奇数节点
void delete_odd_nodes(Node** head) {
Node *prev = NULL, *current = *head;
while (current != NULL) {
if (current->data % 2 == 1) { // 如果当前节点的数据是奇数
if (prev == NULL) { // 如果是头节点,更新头节点
*head = current->next;
} else {
prev->next = current->next; // 否则,将前一个节点的下一个指针指向当前节点的下一个
}
// 释放当前节点的内存
free_node(current);
} else {
prev = current; // 更新前一个节点
}
current = current->next;
}
}
int main() {
// 创建链表示例...
Node* list = create_list(); // 你需要自己定义这个create_list函数
delete_odd_nodes(&list); // 调用函数处理链表
return 0;
}
```
在这个例子中,我们假设链表由`Node`结构表示,`delete_odd_nodes`函数会修改传入的链表头指针。注意,这里没有提供完整的链表创建和销毁函数(如`create_list`),因为这取决于你如何构建你的链表。
阅读全文