判断单链表是否为空,C语言
时间: 2023-11-23 13:46:55 浏览: 54
要判断一个单链表是否为空,可以通过检查链表的头指针是否为NULL来判断。如果头指针为NULL,表示链表为空;否则,链表不为空。
下面是一个示例的C语言代码:
```c
#include <stdio.h>
#include <stdlib.h>
// 定义单链表节点结构
struct Node {
int data; // 数据域
struct Node* next; // 指针域,指向下一个节点
};
// 判断单链表是否为空
int isListEmpty(struct Node* head) {
if (head == NULL) {
return 1; // 空链表
} else {
return 0; // 非空链表
}
}
int main() {
struct Node* head = NULL; // 初始化链表头指针为NULL
if (isListEmpty(head)) {
printf("The list is empty.\n");
} else {
printf("The list is not empty.\n");
}
return 0;
}
```
在上述代码中,首先定义了一个单链表的节点结构体Node,包含数据域data和指针域next。然后,通过isListEmpty函数判断链表是否为空,函数的参数为链表的头指针。在主函数中,首先初始化头指针为NULL,并调用isListEmpty函数判断链表是否为空,并输出相应的结果。
相关推荐
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![](https://img-home.csdnimg.cn/images/20210720083646.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)