《大话数据结构》

单链表的整表创建




回顾一下，顺序存储结构的创建，其实就是一个数组的初始化，即声明一个类型和大小的数组并赋值的过程;If}l单链表和顺序存储结构就不一样，它不像顺序存储结构这么集中，它可以很散，是一种动态结构。对于每个链表来说，它所占用空间的大小和位置是不需要预先分配划定的，可以根据系统的悄况和实际的需求即时生成。所以创建单链表的过程就是，个动态生成链表的过程二即从“空表”的初始状态
起，依次建立各元素结点，并逐个插入链表单链表整表创建的算法思路:
1.声明一结点p和计数器变.
2.初始化一空链表L.
3.让L的头结点的指针指向NULL,即建立一个带头结点的单链表.
4.循环.
·生成一新结点赋值给P。
·随机生成一数字赋值给P的数据域p-}dara。
·将p插入到头结点与前一新结点之间。