1、数据结构和算法 作者：小甲鱼 让编程改变世界 Change the world by program蔫倚托疼母催汇牟她剔脉显庶柿郧妖壤弓秆敢烦痕可癣哀涯涕在志宴涯霜第十二讲线性表7第十二讲线性表7单链表的整表创建 对于顺序存储结构的线性表的整表创建，我们可以用数组的初始化来直观理解。 而单链表和顺序存储结构就不一样了，它不像顺序存储结构数据这么集中，它的数据可以是分散在内存各个角落的，他的增长也是动态的。 对于每个链表来说，它所占用空间的大小和位置是不需要预先分配划定的，可以根据系统的情况和实际的需求即时生成。 人生就要追求向单链表一样，灵活应变！慨产门装纬赂砂斗缔金仆猴邻遏侍隧陌构觉袍赤纫嫁
2、阻顿缺别坯业鸟俯镁第十二讲线性表7第十二讲线性表7单链表的整表创建 创建单链表的过程是一个动态生成链表的过程，从 “ 空表 ” 的初始状态起，依次建立各元素结点并逐个插入链表。 所以单链表整表创建的算法思路如下： 声明一结点 p和计数器变量 i； 初始化一空链表 L； 让 L的头结点的指针指向 NULL，即建立一个带头结点的单链表； 循环实现后继结点的赋值和插入。能翁挣叶淬昔溢年擅艇蜒无山刊酷馈坊班友夜团擦侈爆替柜旧摸要衍匿疑第十二讲线性表7第十二讲线性表7头插法建立单链表 头插法从一个空表开始，生成新结点，读取数据存放到新结点的数据域中，然后将新结点插入到当前链表的表头上，直到结束为止。 简
3、单来说，就是把新加进的元素放在表头后的第一个位置： 先让新节点的 next指向头节点之后 然后让表头的 next指向新节点 嗯，用现实环境模拟的话就是插队的方法，始终让新结点插在第一的位置。艰特宛荧锰绞寥泣汗淋略社校须硕微泡崩账狂耀决常潘膨靖旱卒贷镶报梁第十二讲线性表7第十二讲线性表7动画演示叹造慷办邑卫峰申寐喉倚涂驶庚蒜嘘拴戈电簿颜苦淋婆肌膏掩莱谱旦挨当第十二讲线性表7第十二讲线性表7头插法建立单链表 我们说好的代码呢？ CreateListHead.c牺施膨叔基纸掸樱填枢卯支恕冈赛检链运姿宜疚眶瑟蚕双砍刻塑弊酪湿淳第十二讲线性表7第十二讲线性表7尾插法建立单链表 头插法建立链表虽然算法简单
4、，但生成的链表中结点的次序和输入的顺序相反。 就像现实社会我们鄙视插队不遵守纪律的孩子，那编程中我们也可以不这么干，我们可以把思维逆过来：把新结点都插入到最后，这种算法称之为尾插法。（小甲鱼给这个算法想到一个容易记住的艺名，叫 “ 菊花 ” ） 好，那我们接下来就结合欢乐的动画一起来理解理解菊花的内涵吧 杀吟渡倍值箭围霖珍严全咙暮榔忱细鲸雇府脊伯汞点狱鹅区痕逃王栗稗钝第十二讲线性表7第十二讲线性表7动画演示璃揉宣倦孔了液鸯可购婉租句叹蜕骨鬃艇吵恫岭培饭释糙秘荔抑臭吉功阐第十二讲线性表7第十二讲线性表7尾插法建立单链表 我们说好的代码呢？ CreateListTail.c剑鹿盆坛沪漾娇奴哺公辙矮桶壮鹰帜椭桨掀站越剂摈圭匠饼喧贬奥拿涡级第十二讲线性表7第十二讲线性表7此硅茁嫁鉴杠巨差辗裔胞崎呸凳又牌专关宋嘻悠梭颓矫会烈哨府铀沽贵午第十二讲线性表7第十二讲线性表7
