创建单链表的过程就是一个动态生成链表的过程。即从空表的初始化状态,依次建立各元素的结点,并逐个插入链表。
单链表整表创建思路
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;
}