数据结构—两个有序单链表的合并排序算法

viod merge(LNode *A,LNode *B){

LNode *C;//新节点

LNode *p = C;//辅助指针

while(A->next !=null && B->next !=null){

if(A->next->data > B->next->data){//A节点大

p->next=A->next;//A元素插入C

A=A=>next;

p=p->next;

}else{

p->next=B->next;

B=B->next;

p=p->next;

}

if(A->next !=null){ //A中剩余元素

p->next=A->next;

A=A=>next;

p=p->next;

}

if(B->next !=null){ //B中剩余元素

p->next=B->next;

B=B->next;

p=p->next;

}

}

}

相关推荐
xiaoye3708几秒前
CentOS 7 搭建Maven私服
java·maven
北极糊的狐9 分钟前
MySQL常见报错分析及解决方案总结(42)---ERROR 1142 (42000): SELECT command denied
java·mysql·adb·myeclipse
摆烂小白敲代码11 分钟前
【数据结构与算法】汉诺塔问题(C++)
c语言·开发语言·数据结构·c++·算法·hanoi·汉诺塔问题
升鲜宝供应链及收银系统源代码服务16 分钟前
升鲜宝生鲜配送供应链管理系统生产加工子模块的详细表设计说明
java·大数据·前端·数据库·bootstrap·供应链系统·生鲜配送
6+h19 分钟前
【Spring】深度剖析AOP
java·后端·spring
Pu_Nine_924 分钟前
深入理解 ES6 Map 数据结构:从理论到实战应用
前端·javascript·数据结构·es6
ノBye~34 分钟前
Maven聚合项目搭建
java·maven
sevenlin36 分钟前
SpringBoot3.3.0集成Knife4j4.5.0实战
java
乐观勇敢坚强的老彭36 分钟前
本周C++编程课笔记:for循环练习
java·c++·笔记