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

一.单链表的定义

1. 代码定义单链表：

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

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

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

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

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

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

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

2. 判断单链表是否为空

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

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

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

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);
	//......
}
	

2. 判断单链表是否为空

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

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