先将二个线性表按升序(或降序)排列,然后各遍历一次,就可以完成插入了.
比如:
LA 1-3-5-7
LB 2-3-4
LA的第一个结点是1,LB的第一个结点是2,这样,LA找下个结点,发现是3,比LB大,说明LA里没有2,这样把2插入LA,再判断LA的3和LB的3,相等,LA后移,LB也后移,发现LA是5,LB是4,LA比LB大,说明LA里不存在4,在LA里插入4
指向LA的指针设置二个,一个指向移之前的,这样比如移到3的时候发现3比LB的2大,就用移之前的插入2这个结点就行了,没啥别的特别的了,
程序应该比较简单就不实现了,只说明下我的思路!~
温馨提示:答案为网友推荐,仅供参考