一条酸菜鱼

我们已经了解了链表的定义和基本的操作，如增删查改，现在，我们来看下如何连接两个链表成为新的链表，类似于Array.concat()和array_merge()方法。 为了让问题变得典型，我们这里假设链表是单向有序的。

很多现在语言都比较灵活，提供了栈、队列等数据结构，这些实质上都是基于数组工作的。数组属于基本数据结构，属于顺序线性表。 它的优势在于数据的随机访问，但在长度的扩展和数据的随机插入、删除时则比较麻烦，这里我们介绍一个特殊的数据结构-链表。 链表是一组结点组成的集合，每个结点都包含…