听故事学语言 · 数据结构篇 · 第四章 链表，把寻找下一个伙伴的钥匙藏进自己的肚子里

本书是《听故事学语言》第二册。零基础的建议从第三章读起。

听故事学语言 · 数据结构篇 · 第四章 链表，把寻找下一个伙伴的钥匙藏进自己的肚子里

序章二里埋着一个十年没敢当面问出口的问题。2017 年期末，还是学生的作者抱着一本谭浩强的《C 程序设计》，下了课没走，就在教室里问任课老师，问的原话照录如下：

为什么我 C 语言学完了，还不知道链表是什么。

当年得到的回答是，链表是数据结构，你们还没学呢。那时她还不是院长，就是作者的任课老师。这句话在课程安排上完全成立，作者心里那道坎却一天都没平过。C 语言最后一章明明印着链表，例题就摆在那里，怎么就算「还没学」了？这一章，就是这道题的正式答卷。

答卷之前，先把 C 篇第二十章结尾埋的那句预告片接住。

三个字节原本散落在内存的三个角落，是两个指针把它们牵成了一支队伍。读它们的人，自始至终只认一个指针 p，它走到哪，队伍就从哪展开。

三个节点，一支队伍，下一分册全部队形的预告片。预告片放完了，正片开场。

开场不讲道理，先上一份文物。下面这段代码写在学生时代，照录，一字不动。