单向链表 清空 C语言
时间: 2024-02-10 18:08:43 浏览: 95
实用单向链表的基本操作函数24个C语言版
清空单向链表的方法可以通过遍历链表,释放每个节点的内存来实现。具体步骤如下:
1. 创建一个指针变量p,指向链表的头节点的下一个节点。
2. 使用循环遍历链表,直到p指向NULL为止。
3. 在循环中,先将p的下一个节点保存到一个临时变量temp中。
4. 释放p指向的节点的内存。
5. 将p指向temp,继续下一次循环。
6. 循环结束后,将头节点的指针域指向NULL,表示链表已经清空。
以下是清空单向链表的C语言代码示例:
```c
void Linklist_Clear(LinkList *h_node) {
LinkList *p = h_node->next; // p指向头节点后的第一个节点
LinkList *temp;
while (p != NULL) {
temp = p->next; // 保存下一个节点的地址
free(p); // 释放当前节点的内存
p = temp; // 将p指向下一个节点
}
h_node->next = NULL; // 头节点的指针域指向NULL,表示链表已经清空
}
```
阅读全文