链表归并.将两个非递减有序链表合并为一个非递减有序链表
设头指针为La和Lb的单链表分别为线性表La和Lb的存储结构,归并La和Lb,以La为基础void MergeList_L(LinkList &La, LinkList &Lb){ //归并有序表La和Lb,生成新的有序表Lc //并且在归并之后删除La和Lb pa = La->next; pb = Lb->next; pre = La;//将pre作为链表合并后的新的头节点 while (pa&&pb)//la和lb任意一条链表归并完毕后跳出
原创
2021-09-17 18:00:32 ·
4987 阅读 ·
3 评论