标签:void merge nbsp code link 链表 元素 现在 结构
假设头指针为La、Lb单链表分别为线性表LA、LB的存储结构,现在要合并La、Lb得到单链表Lc
void MergeList_L(LinkList La, LinkList Lb, LinkList Lc){ //已知La、Lb的元素按值非递减排列 //归并La、Lb得到单链表Lc,Lc的元素也是按值非递减排列的 LinkList pa,pb,pc; pa = La->next; pb = Lb->next; Lc = pc = La;//用La的头结点作为Lc的头结点 while(La && Lb){ if(La->data<=Lb->data){ pc->next = pa; pc = pa; pa = pa->next; } else{ pc->next = pb; pc = pb; pb = pb->next; } } pc->next = pa?pa:pb;//插入剩余段 free(Lb); }
标签:void merge nbsp code link 链表 元素 现在 结构
原文地址:https://www.cnblogs.com/geziyu/p/9903351.html