写一个带头结点单链表清空链表的C++语言
时间: 2023-03-19 14:23:58 浏览: 156
以下是清空带头结点单链表的C语言代码:
```c
#include <stdio.h>
#include <stdlib.h>
// 定义链表节点结构体
typedef struct ListNode {
int val; // 节点的值
struct ListNode *next; // 指向下一个节点的指针
} ListNode;
// 定义带头结点单链表结构体
typedef struct LinkedList {
ListNode *head; // 指向头结点的指针
int size; // 链表大小
} LinkedList;
// 初始化链表
LinkedList *initLinkedList() {
LinkedList *list = (LinkedList *)malloc(sizeof(LinkedList));
ListNode *head = (ListNode *)malloc(sizeof(ListNode));
head->val = 0;
head->next = NULL;
list->head = head;
list->size = 0;
return list;
}
// 清空链表
void clearLinkedList(LinkedList *list) {
if (list == NULL) return;
ListNode *p = list->head->next;
while (p != NULL) {
ListNode *tmp = p;
p = p->next;
free(tmp);
}
list->head->next = NULL;
list->size = 0;
}
// 主函数
int main() {
// 初始化链表
LinkedList *list = initLinkedList();
// 在链表中添加节点
ListNode *node1 = (ListNode *)malloc(sizeof(ListNode));
node1->val = 1;
node1->next = NULL;
list->head->next = node1;
list->size++;
ListNode *node2 = (ListNode *)malloc(sizeof(ListNode));
node2->val = 2;
node2->next = NULL;
node1->next = node2;
list->size++;
// 清空链表
clearLinkedList(list);
// 输出链表大小
printf("链表大小为:%d\n", list->size); // 链表大小为:0
return 0;
}
```
以上代码中,首先我们定义了链表节点的结构体 `ListNode` 和带头结点单链表的结构体 `LinkedList`。在 `initLinkedList` 函数中,我们首先动态分配了一个 `LinkedList` 类型的内存空间和一个 `ListNode` 类型的内存空间,并将头结点的值设为0,指向NULL。接着,我们将 `list->head` 指向头结点,并将链表大小初始化为0。在 `clearLinkedList` 函数中,我们首先检查链表是否为空,然后使用指针 `p` 遍历链表中的每个节点。对于每个节点,我们先使用指针 `tmp` 保存该节点的地址,然后将 `p` 指向下一个节点,并释放 `tmp` 所指向的内存空间。最后,我们将 `list->head->next` 指向NULL,并将链表大小设置为0。
在主函数中,我们首先初始化链表,然后在链表中添加了两个节点。接着,我们调用 `clearLinkedList` 函数清空链表,并输出链表的大小。注意,由于我们在 `clearLinkedList` 函数中将链表大小设置为0
阅读全文