嵌入式C语言入门——数据结构之单链表（带头结点的单链表）

链表

单链表是一种线性数据结构，链表是用一组地址任意的存储单元来存储数据，每个存储单元分散在内存的任意地址上，存储单元之间用指针连接。 在链表中，每个数据元素都存放到链表的一个结点中，结点之间由指针串联在一起。
一般有两种结构的单链表。

• 带头结点的单链表，即单链表的首部有一个头结点，该头结点不存放任何元素，只是为了方便操作，头结点的指针域指向第一个结点。
• 不带头结点的单链表，即通过一个指针直接指向第一个结点。

带头结点的单链表，包括一个“头指针”变量，其中第0个结点称为整个链表的头结点，头结点中存放一个地址，该地址指向一个元素，头结点一般不存放具体数据，只是存放第一个结点的地址。
链表中每一个元素称为“结点”，每个结点都由两部分组成：存放数据元素的数据域和存储直接后继存储位置的指针域。
最后一个结点的指针域设置为空(NULL)，作为链表的结束标志

单链表的创建（带头结点的单链表）

1. 首先定义头结点和链表结点的结构体

typedef enum {TRUE, FALSE, ERROR}  BOOL;
typedef int Data;

//链表结点
typedef struct _node
{
	Data data;          // 数据域
	struct _node *next; // 指针域，指向链表的下一个结点
}Node;


//头结点
typedef struct _list
{
	Node *head;      // 头结点
}List;	

2. 创建一个空链表

List *CreateList()
{
	List *ls = (List*)malloc(sizeof(List)/sizeof(char));
	if (NULL =