大话数据结构---单链表的整表创建与整表删除

1、整表创建算法思路

• 声明一个节点p和计数器变量i；
• 初始化一空链表L；
• 让L的头结点的指针指向NULL，即建立一个带头结点的单链表；
• 循环：
  • 生成一新节点赋值给p；
  • 随机生成一数字赋值给p的数据域p->data；
  • 将p插入到头结点与前一新节点之间。

2、整表创建算法代码实现(头插法、尾插法）

/*随机产生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 CreateListTail(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 + 1;          /*随机生成100以内的数*/
		r->next = p;                         /*将表尾终端节点的指针指向新节点*/
		r = p;                               /*将当前的新节点定义为表尾终端节点*/
	}	
	r->next = NULL;                          /*表示当前链表结束*/
}

3、整表删除算法思路

• 声明一节点p和q；
• 将第一个节点赋值个p；
• 循环：
  • 将下一个节点赋值给q；
  • 释放p；
  • 将q赋值给p。

4、整表删除算法代码实现

/*初始条件，顺序线性表L已存在，操作结果：将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;
}