这是一个非常基础且重要的操作,在 C 语言中，判断链表是否为空的核心思想是检查头指针。
核心概念
一个链表由一系列节点组成,每个节点包含数据和指向下一个节点的指针，我们通过一个特殊的指针——头指针——来访问整个链表的第一个节点。
- 如果链表为空：意味着链表中没有任何节点，头指针应该指向哪里呢？在 C 语言中，我们通常使用
NULL来表示一个不指向任何有效内存地址的指针。当头指针为NULL时，链表就是空的。 - 如果链表不为空：头指针会指向链表的第一个（头）节点。
实现方式
下面我将通过两种常见的代码风格来展示如何实现和判断：一种是使用 struct 和原始指针，另一种是使用 typedef 来简化代码。
使用 struct 和原始指针（最基础的方式）
这是最标准、最易于理解的方式，适合初学者。
定义节点结构
// 定义链表节点的结构
struct Node {
int data; // 节点中存储的数据，这里以 int 为例
struct Node* next; // 指向下一个节点的指针
};
判断函数
/**
* @brief 判断链表是否为空
* @param head 链表的头指针
* @return 如果链表为空，返回 1 (true)；否则返回 0 (false)
*/
int isListEmpty(struct Node* head) {
// 核心逻辑：检查头指针是否为 NULL
if (head == NULL) {
return 1; // 链表为空
} else {
return 0; // 链表不为空
}
}
这个函数也可以更简洁地写成：
// 更简洁的写法
int isListEmpty(struct Node* head) {
return head == NULL;
}
完整示例代码
下面是一个完整的、可运行的示例，展示了如何创建一个空链表并使用 isListEmpty 函数进行判断。
#include <stdio.h>
#include <stdlib.h> // 用于 malloc 和 free
// 1. 定义节点结构
struct Node {
int data;
struct Node* next;
};
// 2. 判断链表是否为空的函数
int isListEmpty(struct Node* head) {
return head == NULL;
}
int main() {
// 创建一个头指针，并将其初始化为 NULL，表示这是一个空链表
struct Node* head = NULL;
printf("初始状态：\n");
if (isListEmpty(head)) {
printf("链表是空的，\n");
} else {
printf("链表不为空，\n");
}
// 添加一个节点到链表，使其不为空
struct Node* newNode = (struct Node*)malloc(sizeof(struct Node));
if (newNode != NULL) {
newNode->data = 10;
newNode->next = NULL; // 新节点的 next 指向 NULL
head = newNode; // 头指针指向这个新节点
}
printf("\n添加一个节点后：\n");
if (isListEmpty(head)) {
printf("链表是空的，\n");
} else {
printf("链表不为空，第一个节点的数据是: %d\n", head->data);
}
// 释放内存，防止内存泄漏
free(head);
return 0;
}
输出结果：
初始状态：
链表是空的。
添加一个节点后：
链表不为空，第一个节点的数据是: 10使用 typedef（更常见的代码风格）
在实际项目中,为了简化代码、提高可读性，我们通常会使用 typedef 为结构体和指针类型创建别名。
定义节点结构并使用 typedef
// 使用 typedef 简化结构体和指针的定义
typedef struct Node {
int data;
struct Node* next;
} Node; // Node 现在是 struct Node 的别名
// 也可以进一步为指针定义别名，但这里直接用 Node* 也很清晰
判断函数
函数的逻辑完全一样,只是参数类型和返回值的类型名变了。
/**
* @brief 判断链表是否为空
* @param head 链表的头指针
* @return 如果链表为空，返回 1 (true)；否则返回 0 (false)
*/
int isListEmpty(Node* head) {
return head == NULL;
}
完整示例代码
#include <stdio.h>
#include <stdlib.h>
// 使用 typedef 简化代码
typedef struct Node {
int data;
struct Node* next;
} Node;
int isListEmpty(Node* head) {
return head == NULL;
}
int main() {
Node* head = NULL; // 空链表
printf("初始状态：链表 %s\n", isListEmpty(head) ? "为空" : "不为空");
// 添加节点
Node* newNode = (Node*)malloc(sizeof(Node));
if (newNode != NULL) {
newNode->data = 25;
newNode->next = NULL;
head = newNode;
}
printf("添加节点后：链表 %s\n", isListEmpty(head) ? "为空" : "不为空");
free(head);
return 0;
}
输出结果：
初始状态：链表为空
添加节点后：链表不为空- 核心原理：判断链表是否为空，本质上是检查头指针是否为
NULL。 NULL的含义：NULL是一个特殊的指针值，表示“不指向任何东西”，在链表上下文中，它标志着链表的末尾，也表示一个空链表。- 代码风格：无论是使用原始的
struct Node*还是使用typedef定义的Node*，判断逻辑都是一样的。typedef只是一种代码简化和规范化的手段。 - 健壮性：在判断
head == NULL之前，通常不需要对head进行额外的检查（比如是否为野指针），因为如果head本身就是一个无效的指针，程序在访问它时就会直接崩溃，这能帮助开发者更快地定位到问题源头。
希望这个详细的解释能帮助你完全理解 C 语言中判断链表为空的方法！
