数据结构-1.单链表的初始化

最新推荐文章于 2025-10-05 14:31:10 发布

原创最新推荐文章于 2025-10-05 14:31:10 发布 · 5.8k 阅读

27 ·

CC 4.0 BY-SA版权

文章标签：

#数据结构 #链表

数据结构专栏收录该内容

23 篇文章

订阅专栏

本文介绍了单链表的定义，包括不带头结点和带头结点的初始化方法，并重点讨论了如何判断链表为空。讲解了代码实现和链表操作技巧，适合初学者理解单链表基础。

一.单链表的定义

代码定义单链表：

typedef struct LNode{
	ElemType data;
	struct LNode *next;
}LNode,*LinkList;

要表示一个单链表时，只需要一个头指针，指向单链表第一个结点。

LNode *L;//声明指向单链表的第一个结点的指针
LinkList L;//注意LinkList在英文中是单链表的意思

两种方法都可以定义一个单链表，但是更倾向于第二种。（代码可读性强，强调链表而不是结点）

二.不带头结点的单链表初始化

初始化不带头结点的单链表

typedef struct LNode{
	ElemType data;
	struct LNode *next;
}LNode,*LinkList;
//初始化一个空单链表
bool InitList(LinkList &L){
	L=NULL; //空表，**没有任何结点**。防止脏数据
	return true;
}
void test(){
	LinkList L;//声明指针（也就是单链表） 此处没有创建结点
	InitList(L);//初始化单链表
	//......
}

判断单链表是否为空

bool Empty(LinkList L){
	return (L==NULL);
}

三.带头结点的单链表初始化

初始化带头结点的单链表

typedef struct LNode{
	ElemType data;
	struct LNode *next;
}LNode,*LinkList;
bool InitList(LinkList &L){
	L=(LNode*)malloc(sizeof(LNode));//分配一个头结点
	if(L==NULL)
		return false;//内存不足，分配失败
	L->next=NULL;//头结点后没有结点
	return true;
}
void test(){
	LinkList L;
	InitList(L);
	//......
}

判断单链表是否为空

//判断单链表是否为空（带头结点）
bool Empty(LinkList L){
	if(L->next==NULL)
		return true;
	else
		return false;
}

以后优先用带头结点的单链表，但是两种都要掌握。