版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/zztingfeng/article/details/90342846
//带头结点的单链表合并操作 void LinkedListMergeLaLb(LinkedList La, LinkedList Lb, LinkedList Lc) { pa=La->next; pb=Lb->next; Lc=La; //借用表La的头结点作为表Lc的头结点 pc=Lc; while((pa!=NULL)&&(pb!=NULL)) { if(pa->data<=pb->data) { pc->next=pa; pc=pa; pa=pa->next; } else { pc->next=pb; pc=pb; pb=pb->next; } } if(pa!=NULL) pc=pa->next; else pc=pb->next; free(pb); //将Lb的表头结点释放 }
文章来源: https://blog.csdn.net/zztingfeng/article/details/90342846