数据结构经典算法试题.doc

1 假设有两个按元素值递增次序排列的线性表均以单链表形式请编写算法将这两个单链表归并为一个按元素值递减次序排列的单链表并要求利用原来两个单链表的结点存放归并后的单链表北京大学 1998 三1 5分 LinkedList Union(LinkedList la,lb) { pa=la->next; pb=lb->next; la->next=null; while(pa!=null & pb!=nu