C语言链表——新手理解

  • Post author:
  • Post category:其他


我自己学习链表的时候,晕头转向了一两个星期,很多人对于数组,对于地址还有指针的作用了解的不够清晰明确的话,很容易就会迷惑:明明数组这么方便理解而且操作简单,为什么还要这么麻烦用易混淆的指针去处理数据?所以我在这做一个简单的解释。

现在让我们假设,你是一个有着强迫症的手办爱好者。现在你新入手了一个擎天柱的模型(代指你要录入的数据库),为了好好保存手办,又得避免老妈骂你的宝贝占地方,你现在有两个选择:

第一:为了节省空间,做一个尽可能小的玻璃罩,把擎天柱完整的放进去展览。(建一个内存合理的数组)

第二:架子上放不下这么大一个模型,但你的各个抽屉有很多小空间。而你的手办是可拆卸的,所以你可以把擎天柱拆成:头部,躯干,双臂,双腿,然后放在四个不同的抽屉里。(建一个链表)

如果是第一种方法,虽然看起来很直观,但是也有问题:这个擎天柱的手办出品方还会在未来的日子里继续出售其他附加零件(插入新的数据),如果零件多了,你的玻璃罩就小了,你必须得重新定制一个更大的,还得为了凸起的零件绞尽脑汁把罩子设计成奇形怪状的样子(数组在后续的插入删除数据方面很麻烦,不适合增改数据。)

但如果是第二种方法,你只需要再找一个柜子的旮旯,把零件塞进去就行。

不过第二种方法也不是没有弊端:零件一多,你就记不住都放在哪了。而你又有强迫症,必须得按从头到脚的顺序去寻找,安装零件,这样要怎么办呢?

有了!

我们在写字桌上贴一个字条:擎天柱的脑袋在左手边第二个抽屉里。

然后在脑袋在的抽屉里再放一张字条:躯干在电视下面的右起第三个柜子里……

最后在双腿的最后一个柜子里写:这是最后一个零件,全部找齐了。(链表的指针就是这些小纸条,用来寻找下一个数据结构体所在的地址,而零件就是结构体里 的数据。)。

如果你后续购入了需要按在手臂上的等离子炮手办零件,你只需要在放手臂的抽屉里重新放一张纸条:等离子炮在老爸的衣柜第二层;然后在衣柜里的等离子炮旁边放一张纸条:双腿的零件在厨房……你不用每次重新把等离子炮后面的零件都挪个地方,只需要更改一下纸条就行。而最关键的就是桌子上最显眼的第一张纸条(也就是头指针head),如果没有这张纸条,你就根本无法顺藤摸瓜找到零件了。

这两种方法的特点在于:第一种方法能够一目了然找到所有零件:反正零件都在一起,按顺序往下翻就行;但链表的方式是:你要想找到等离子炮,就得先找到头,再找到躯干,再找到手臂,最后才能根据手臂旁的纸条找到等离子炮。

好啦,是不是对于链表的理解更明确了一些呢?



版权声明:本文为Mr_J0304原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。