几个月前，我读的地方的有效途径对附加和用，一旦评估，建立在O（n）的结果列表功能组成代表他们前面加上表到其它列出了O（1）。
不幸的是我不记得这篇文章的这种技术/方法的来源或（如果存在）的名称。 你有关于它的引用，好吗？
Answer 1:
该数据结构被称为差分列表（或DList的简称）。 你可以找到它的默认实现在图书馆上Hackage可用 。
至于你提到的一个完整的描述可以收集关于这个问题的真实世界哈斯克尔一章 。
Answer 2:
你必须思考ShowS从前奏和朋友。 见这里 。
文章来源: efficient list append/prepend through function composition
