帮写一个算法假设有两个按元素值递增有序排列的有序表Ａ和Ｂ，均以单链表作存储结构，请编写算法利用Ａ表和Ｂ表中原有的结点将Ａ表和Ｂ表归并成一个按元素值非递增有序排列的有序

Question

帮写一个算法
假设有两个按元素值递增有序排列的有序表Ａ和Ｂ，均以单链表作存储结构，请编写算法利用Ａ表和Ｂ表中原有的结点将Ａ表和Ｂ表归并成一个按元素值非递增有序排列的有序表Ｃ．　Ａ＝（１，２，３，４，６）　Ｂ＝（２，３，５，７，９）　Ｃ＝（９，７，６，５，４，３，３，２，１）最好写成可以上机操作的程序

Answer 1

呵呵，数据结构有个有名的算法：归并排序，这个算法可以解决你的问题。自己可以网上找找，或找本数据结构的书，书里也有着算法。以下是严蔚敏的《数据结构（c语言版）》里归并排序里的核心算法，这个算法就是你要的把两个有序表归并成一个有序表。void Merge(RcdType SR[],RcdType &TR[],int i,int m,int n){ //将有序的SR[i..m]和SR[m+1..n]归并为有序的TR[i..n] for(j=m+1,k=i;i<=m&&j<=n;++k) //将SR中记录由小到大地并入TR { if(LQ(SR[i].key,SR[j].key)) TR[k]=SR[i++]; else TR[k]=SR[j++]; } if(i<=n) TR[k..n]=SR[i..m]; //将剩余的SR[i..m]复制到TR if(j<=n) TR[k..n]=SR[j..n]; //将剩余的SR[j..n]复制到TR} 注意：这是伪算法，不可直接用，自己看懂后改改就可以用了