将两个递增的有序链表合并为一个递增的有序链表。要求结果链表仍使用原来两个链表的存储空间, 不另外占用其它的存储空间。表中不允许有重复的数据。 [题目分析] 合并后的新表用头指针Lc指向，pa和pb分别是链表La和Lb的工…

顺序表的存储：由存储空间一段连续的地址组成，一边表现为数组，可以通过下标跟初始位置确定第i个元素的位置，因此顺序表的优点是便于查询数据。 链表：由存储空间内不连续的空间组成，每一个存储单元中除了存储所需数据，还存储下一个…