12.17 线性表的应用
线性表的合并（两个集合求并集）
算法步骤：
依次取出Lb中的每个元素，执行以下操作：
（1）在La中查找该元素；
（2）如果找不到，则将其插入La的最后；
最后的结果通过La返回，所以在La的前面加上连字符。
有序表的合并
算法步骤：
（1）创建一个空表Lc；
（2）依次从La或Lb中“摘取”元素值较小的结点插入到Lc表的最后，直至其中的一个表变空为止。
（双指针）
（3）继续将La或Lb其中一个表的剩余结点插入在Lc表的最后
（*pc++ = pa++;）
while(pa <= pa_last) *pc++ = *pa++;
有序表的合并——用链表实现
注意：
第二行第三行：
pa = La->next; pb = Lb->next; （pa, pb这两个指针分别指向首元结点）
pc = Lc = La; （pc指向La的头结点）
投递携程等公司10个岗位 >
腾讯公司福利 837人发布