不附加到列表头部在erlang中创建新列表？

Question

在erlang,一切都是不变的吗？那么如何将一个元素附加到列表头部而不是创建列表的新副本,因为使用append每次创建一个新副本？

来自erlang.org的引用:
在递归和构建列表时,确保将新元素附加到列表的开头非常重要.通过这种方式,您将构建一个列表,而不是数百或数千个增长结果列表的副本.

每次没有追加到底的原因是不是遍历链表？

Answer 1

Erlang对列表使用单个链表.添加头部不会修改尾部.想象一下你有清单T = [10, 50, 40].添加头部[20 | T]和结果看起来像在图片上.您可以看到该[10, 50, 40]部分未被更改.