List

单向链表是几乎所有函数式编程语言的环境的基石。它的重要性，就如同数组对于imperative编程语言的重要性一样。（有读者可能会质疑：lambda才是函数式编程中最最基础的；作者认为lambda对于函数式编程，如同汇编语言对于imperative一样，是计算模型的基础表达方式。）

经过两个月的持续写作，关于单向链表的内容终于脱稿了。尽管List非常重要，但是作者并不打算把它作为AlgoXY一书的第一章，而是把它作为本书的第一个附录。第一章仍然是：“二叉树——数据结构中的Hello world”。

虽然是附录，但是作者仍然秉着非常严格的态度来写作，丝毫不敢放松。我们遵循CLRS(《算法导论》)的传统，在附录中仍然配有几十道思考题、练习题。希望读者也能够认真完成它们。

本附录一共63页，并且配有ACM/ICPC中的趣题，CLRS中的习题，以及一道常见的面试题目作为例子，以增加趣味性。

本附录的PDF文件可以在github上下载：

https://github.com/liuxinyu95/AlgoXY/blob/algoxy/preview/list-en.pdf?raw=true

相关的例子代码也可以在github上浏览。本附录和AlgoXY全书一样，使用GNU FDL和GNU GPLv3许可证，并受其保护。