2-5 线性表的链式表示和实现（2）单链表的定义

带头结点的单链表：

非空表&空表图示：

如果一个单链表为空，那么此链表只有一个头结点，头结点指针域为空

单链表的命名：单链表是由表头唯一确定的，因此单链表可以用头指针名字命名。若头指针名是L，则把链表称为表L

代码定义：

typedef struct LNode { //声明结点的类型和指向结点的指针类型
	ElemType data; //结点的数据域
	struct LNode *next; //结点的指针域
} LNode, *LinkList; //LinkList为指向结构体LNode的指针类型

定义链表：LinkList L;

定义结点指针p：LNode *p;

2-5 线性表的链式表示和实现（3）— 单链表基本操作（1）初始化和判断空表

单链表的初始化：构造一个空表

算法步骤：

1. 生成新的结点作为头结点，用指针L指向头结点
2. 将头结点的指针域置空

代码描述：