Cons()是什么？

Question

链接列表的锈蚀教程示例如下：

enum List {
    Cons(u32, Box<List>),
    Nil
}

Cons()结构到底是什么？(这是一个结构，对吗？)我在任何地方都找不到任何文件。

Answer 1

Cons在锈蚀中没有特殊的含义。该教程的作者只选择将其命名为枚举的变体。可以将相同的List定义为：

enum List {
    Pair(u32, Box<List>),
    Nil
}

名称cons来自于Lisp系列编程语言，其中将对(链接列表的节点)用作数据结构的基本构建块。下面是在公共Lisp中创建1,2,3列表的一种方法：

(cons 1 (cons 2 (cons 3 nil)))

cons是Lisp程序员用来分配内存的construct的缩写。分配大量内存的程序据说cons太多了。

资料来源

• 反对-维基百科
• Marijn Haverbeke关于JS性能的介绍