链接列表共享尾巴？

Question

是否有一个库实现或方法在C ++中定义单个链接列表，从某个元素开始有一个共同的尾部？我希望能够将链接列表附加到另一个链接列表，以便追加等于更改其中一个列表的最后一个指针以指向另一个列表的头部。同样，我希望能够将一个元素添加到一个列表中，返回一个新的列表，其中头部只是另一个头部的一个步骤。

这将允许我在一段代码中将二次方的内存消耗降低到线性...... I.e。使用处理所有函数语言内部列表的标准方法。