学步园

Lisp对单链表的使用艺术，让我重新审视了这个简单的数据结构，我发现，按照Lisp的那种操作规则，在任何语言中，单链表都是一个非常好用的结构，一个单链表从任何一个结点断开，都能作为一个独立的数据，修改(按照Lisp的规则，只能在链表头额外加元素)任意次都不会影响到其他链表，而他们又能够公用很大一段内存。