Next: 文本回贴, Previous: 文本剪切与存储, Up: 翻译: Emacs Lisp 编程入门 [Contents][Index]
9 列表的实现方式 ¶
在 Lisp 中,原子的存储方式很直观;即便实际实现不简单,理论上也是直观的。
例如原子 ‘rose’,会以连续的四个字符 ‘r’、‘o’、‘s’、‘e’ 存储。
而列表的存储方式则不同。其机制同样简单,但需要一点时间适应。
列表通过一系列指针对实现:每对中的第一个指针指向一个原子或另一个列表,
第二个指针指向下一对指针,或指向符号 nil(表示列表结束)。
指针本身就是被指向对象的内存地址。
因此,列表在计算机中表现为一连串内存地址。