大话数据结构(七)——单链表的整表创建与删除

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

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

1、声明一个结点p和计数器变量i

2、初始化一空链表L

3、让L的头结点的指针指向NULL,即建立一个带头结点的单链表

4、循环:

1) 生成一新结点赋值给p

2) 随机生成一数字赋值给p的数据域p->data

3)将p插入到头结点与前一新结点之间

单链表的整表删除

当我们不打算用这个链表时,我们需要把它销毁,其实就是在内存中将它释放,以留个其他空间或程序使用

算法思路:

1、声明一结点p和q

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

3、循环:

1)将下一个结点赋值给p

2)释放p

3)将q赋值给p

原文地址:https://www.cnblogs.com/snowwang/p/6046871.html