牛小飞《数据结构》3.4Merge操作实现.pptVIP

void MergeList_L(LinkList La, LinkList Lb, LinkList Lc) {//利用原空间将两个有序链表合并为一个有序链表 pa=La.next;pb=Lb.next; Lc=pc=La; while (pa pb){ if (pa.data=pb.data){ pc.next=pa;pc=pa;pa=pa.next; } else{ pc.next=pb;pc=pb;pb=pb.next; } } pc.next=pa?pa:pb; }//MergeList_L 将两个有序链表并为一个有序链表： * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * ListMerge—功能 原型：void ListMerge( List La, List Lb) 作用：把Lb中的数据元素添加到La的表尾 ListMerge—功能 a0 a1 a2 a3 a4 a5 b0