list 是递归定义的。完美适合函数式或者 logic 语言。

也可以在命令式语言中使用。有些提供了内建类型。在面向对象语言中通常使用库提供类支持，程序员也可以使用指针和 record 自己构建。因为很多标准 list 操作会产生垃圾，list 一般在有自动垃圾收集的语言中工作的最好。

【译者注：Rust too many list是很好的材料】