用链表实现:
LA=(3,5,8,11)和LB=(2,6,8,9,11,15,20),
(1) A=A与B的并集
(2) A与B归并
用链表实现:
LA=(3,5,8,11)和LB=(2,6,8,9,11,15,20),
(1) A=A与B的并集
(2) A与B归并
1. 2 3 5 6 8 9 11 15 20
2. 2 3 5 6 8 8 9 11 11 15 20
网上一搜一大堆,你这个问题就是有序单链表的合并
http://topic.csdn.net/u/20090515/09/91f3da1d-d649-4f4a-ab6b-cf543ef7f01a.html