单链表的整表创建（C语言）

创建单链表的过程就是一个动态生成链表的过程。即从空表的初始化状态，依次建立各元素的结点，并逐个插入链表。

单链表整表创建思路

1、声明一指针p和计数器变量i。
2、初始化一空链表L。
3、让L的头结点的指针指向NULL，即建立一个带头结点的单链表
4、循环：

• 生成一个新结点赋值给p。
• 随机生成一数字赋值给p的数据域p->data。
• 将p插入到头结点与前一新结点之间。

头插法

就是始终让新结点在第一的位置。

/*随机产生n个元素的值，建立带表头结点的单链表L*/
void CreateListHead(LinkList *L,int n)
{
	LinkList p;
	int i;
	srand(time(0));    //初始化随机数种子
	*L = (LinkList)malloc(sizeof(Node));
	*L->next = NULL;    //建立带头结点的单链表
	for(i = 0;i < n;i++)
	{
		p = (LinkList)malloc(sizeof(Node));  //生成新结点
		p->data = rand()%100 + 1；   //随机生成100以内的数字
		p->next = (*L)->next;
		(*L)->next = p;  //插入到表头
	}
}

尾插法

每次的新结点都插在终端结点的后面

/*随机产生n个元素的值，建立带表头结点的单链表L*/
void CreateListHead(LinkList *L,int n)
{
	LinkList p,r;
	int i;
	srand(time(0));    //初始化随机数种子
	*L = (LinkList)malloc(sizeof(Node));
	r = *L;
	for(i = 0;i < n;i++)
	{
		p = (LinkList)malloc(sizeof(Node));  //生成新结点
		p->data = rand()%100 + 1；   //随机生成100以内的数字
		r->next = p;  //将表尾终端结点的指针指向新结点
		r = p;    //将当前的新结点定义为表尾终端结点
	}
	r->next = NULL;   //表示当期链表结束
}

L指的是整个单链表，r指向尾结点的变量，r会随着循环不断地变化结点，L则是随着循环增长为一个多结点的链表。

单链表的整表删除

单链表整表删除的算法思路
1、声明一结点p和q。
2、将第一个结点赋值给p。
3、循环：

• 将下一结点赋值给p。
• 释放p。
• 将q赋值给p。

/*初始条件：顺序线性链表L已经存在，操作结果，将L重置为空表*/
Status ClearList(LinkList *L)
{
	LinkList p,q;
	p=(*L)->next;
	while(p)
	{
		q = p->next;  //p指向第一个结点
		free(p);	//没到表尾
		p = q;
	}
	(*L)->next = NULL;  //头结点指针为空
	return OK;
}