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

1． 假设有两个按元素值递增次序排列的线性表，均以单链表形式存储。请编写算法将这两个单链表归并为一个按元素值递减次序排列的单链表，并要求利用原来两个单链表的结点存放归并后的单链表。【北京大学 1998 三、1 （5分）】LinkedList Union(LinkedList la,lb) { pa=la-next; pb=lb-next; 　　la-next=null; 　　while(pa!=null pb!=null) 当两链表均不为空时作 　　if(pa-data=pb-data) { r=pa-next; pa-next=la-next; ∥将pa结点链于结果表中，同时逆置。 　　la-next=pa; 　　pa=r; 　　} 　　else 　　{r=pb-next; 　　pb-next=la-next; 将pb结点链于结果表中，同时逆置。 　　la-next=pb; 　　pb=r; 　　} 　　while(pa!=null) 将la表的剩余部分链入结果表，并逆置。 　　{r=pa-next; pa-next=la-next; la-next=pa; pa=r; } 　　while(pb!=null) 　　{r=pb-next; pb-next=la-next