系列文章参考资料为《大话数据结构》,源码为个人私有,未经允许不得转载 技术交流群或资料添加微信号:CoderAllen,回复关键字即可 单链表的整表创建 顺序存储结构的创建,其实就是一个数组的初始化,即声明一个类型和大小的数组并赋值的过程 而单链表,他所占用的空间的大小和位置是不需要预先分配划分的,可以根据系统的情况和实际的需求即时生成,所以创建单链表就是一个动态生成链表的过程 算法思路 头插法: 顾名思义,就是始终让新结点在第一的位置 代码实现: /* 随机产生n个元素的值,建立带表头结点的单链线性表L(头插法