用C语言实现判断线性表L是否为空
时间: 2024-09-27 17:18:02 浏览: 40
C语言线性表的顺序表示与实现实例详解
在C语言中,要判断一个线性表(也称为数组或动态数组)是否为空,通常会检查表头元素的值或通过指针来确认。下面是一个简单的示例:
```c
#include <stdbool.h> // 引入bool类型
// 定义线性表节点结构体
typedef struct Node {
int data; // 数据域
struct Node* next; // 指向下一个节点的指针
} Node;
// 判断线性表L是否为空的函数
bool isListEmpty(Node* head) {
// 如果头节点为空,则表示列表为空
return head == NULL;
}
int main() {
Node* list = NULL; // 初始化一个空的线性表
if (isListEmpty(list)) {
printf("线性表L为空。\n");
} else {
printf("线性表L非空。\n");
}
return 0;
}
```
在这个例子中,`isListEmpty`函数接受一个指向头节点的指针,如果头节点`head`为`NULL`,则返回`true`,表示列表为空;反之,返回`false`。
阅读全文