数据结构——将两个有序链表并为一个有序链表算法

1.线性链表

线性表的链式存储结构的特点是用一组任意的存储单元存储线性表的数据元素（这组存储单元可以是连续的，也可以是不连续的）。因此，为了表示每个数据元素ai与其直接后续数据元素ai+1之间的逻辑关系，对数据元素ai来说，除了存储其本身的信息之外，还需存储一个指示直接后继的信息（即直接后继的存储位置）。这两部分信息组成数据元素ai的存储映像，称为存储单元存储线性表的数据元素（这组存储单元可以是