本文介绍了 Common Lisp 中三种常见数据结构的实现:链表、可增长向量和哈希表。作者首先假设读者具备 Common Lisp 和 Big-O 符号的基本知识,然后逐步讲解了每种数据结构的构建过程,包括节点定义、添加元素、删除元素和遍历等操作。作者还讨论了每种数据结构的优缺点,以及在实际应用中的注意事项。