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

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

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

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