吴文国《数据结构精品教学》chapter02.pptVIP

while(i=La-last) { Lc-elem[k++]=La-elem[i]; } while(j=Lb-last) { Lc-elem[k++]= Lb-elem[j++]; } Lc-last = La-last+Lb-last+1; } 时间复杂度 O(La-last+Lb-last) 用链表实现两个线性表的合并 两个链表都是用带表头的单链表。 3 10 15 23 ^ 6 8 28 35 ^ LinkList MergeLinkList(LinkList La,LinkList Lb) { Node *pa,*pb; LinkList Lc; pa=La-next; pb=Lb-next; Lc = La; Lc-next=NULL; r=Lc; while(pa!=NULL pb!=NULL) { if(pa-data=pb-data) { r-next =pa ; r=pa; pa=pa-next;} else { r-next=pb; r=pb; pb=pb-next;} if(pa) r-next =pa; if(pb) r-nex=pb; free(Lb); return Lc; } 讨论:两个循环链表的合并 //La