单链表整表创建和整表删除

对于每个链表来说，它所占用空间的大小和位置是不需要预先分配划定的，可以根据系统的情况和实际的需求即使生成。

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

单链表整表创建的算法思路：

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+2;/*随机生成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;/*r为指向尾部的结点*/
	for(i=0;i<n;i++){
		p=(LinkList)malloc(sizeof(Node));/*生成新结点*/
		p->data=rand()%100+2;/*随机生成100以内的数字*/
		r->next=p;/*将表尾终端结点的指针指向新结点*/
		r=p;/*将当前的新结点定义为表尾终端结点*/
	}
	r-next=NULL;/*表示链表结束*/
}

单链表整表删除的算法思路：

1、声明一指针p和q；

2、将第一个结点赋值给p；

3、循环：

--将下一节点赋值给q；

--释放p；

--将q赋值给p。

/*操作结果：将L重置为空表*/
Status ClearList(LinkList *L){
	LinkList p,q;
	p=(*L)->next;/*p指向第一个结点*/
	while(p){
		q=p->next;
		free(p);
		p=q;
	}
	(*L)->next=NULL;/*头结点指针域为空*/
	return OK; 
}

q变量存在的必要性：指明了下一个结点，以便于等当前结点释放后，把下一结点拿回来补充。