有两个集合A和B，利用带头结点链表表示，设头指针分别为la和lb。两集合的链表元素皆为递增有序。设计一个算法，将A与B合并，合并后仍然保持整个链表中的数据依次递增。不得利用额外的结点空间，只能在A和B的原有结点空间上完成。要求： 根据设计思想，采用C或C++或Java语言描述算法，关键之处给出注释。

【参考答案】

正确答案：算法的设计如下： typedef struct LNode{ int data： struct LNode：lc next； }*Linkedlist； LinkedList Union(IJnkedList la，lb){ pa=la一>next； pb=lb一>next； ／／设工作指......

(↓↓↓ 点击‘点击查看答案’看完整答案 ↓↓↓)