Chapter 12 总结 (Summary)

  1. 两个列表可以共享一个尾端。多个列表可以以树的形式共享结构,而不是共享顶层列表结构。可通过拷贝方式来避免共用结构。
  2. 共享结构通常可以被忽略,但如果你要修改列表,则需要特别注意。因为修改一个含共享结构的列表可能修改所有共享该结构的列表。
  3. 队列可以被表示成一个 cons ,其的 car 指向队列的第一个元素, cdr 指向队列的最后一个元素。
  4. 为了提高效率,破坏性函数允许修改其输入参数。
  5. 在某些应用中,破坏性的实现更适用。
  6. 列表可以是 car-circularcdr-circular 。 Lisp 可以表示圆形结构和共享结构。
  7. 不应该去修改的程序代码段中的常量形式。