9 列表的实现方式

在 Lisp 中,原子的存储方式很直观;即便实际实现不简单,理论上也是直观的。 例如原子 ‘rose’,会以连续的四个字符 ‘r’、‘o’、‘s’、‘e’ 存储。 而列表的存储方式则不同。其机制同样简单,但需要一点时间适应。 列表通过一系列指针对实现:每对中的第一个指针指向一个原子或另一个列表, 第二个指针指向下一对指针,或指向符号 nil(表示列表结束)。

指针本身就是被指向对象的内存地址。 因此,列表在计算机中表现为一连串内存地址。