原标题:C语言 链表链表的来源分析
C语言 链表中的链表是重点也是难点,而且意义非凡对链表的的抽象和恐惧是源于对它的来龙去脉的不明白。所以很有必要对它的发展渊源做透彻分析
链表的单位是节点,而节点源于复合数据类型:结构体;
节点和结构体的区别就是看是否有指针域目的就是想找到丅一个节点;
现在来看一下创建1个节点的情况:
那么申请多个节点呢?如3个
成功是成功了,但这很原始可以改进的:借助成员指针的仂量自动去找下一个,让链起来!
那么遍历就可以改进了:
这样我只要知道第1个节点的位置,后面的就可以一股脑的扯出来这就是链表。
特点:链表是一连串节点链起来的是线性特点。只要拿第1个节点就可以把一堆的节点都找到。就像贪吃蛇一样蛇头走到哪里,蛇身和蛇尾就跟到哪里
和数组类似,数组的第1个元素的首地址就是数组的地址;链表的第1个节点的地址就是链表的首地址;
接下来就可鉯封装出操作链表的函数了如:遍历链表,添加节点删除节点,统计节点
更多详细的链表分析参考《C语言 链表,好爽》第7版(2017年)寧采臣录制的