写一个不带头结点单链表清空链表的C++语言
时间: 2023-03-19 13:24:00 浏览: 175
不带头结点单链表.cpp
以下是清空单链表的 C 语言代码,不包含头节点:
```c
#include <stdlib.h>
struct ListNode {
int val;
struct ListNode *next;
};
void clearList(struct ListNode **head) {
struct ListNode *current = *head;
while (current != NULL) {
struct ListNode *temp = current;
current = current->next;
free(temp);
}
*head = NULL;
}
```
在这个函数中,我们将遍历整个链表并释放每个节点的内存。最后,将链表的头节点指针设置为 NULL,以便我们知道链表为空。这个函数接受一个指向指针的指针作为参数,因为我们需要更改指向头节点的指针。
阅读全文