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

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;

}

}

}

相关推荐
万物皆字节3 分钟前
Spring Cloud Gateway 启动流程源码分析
java·开发语言·spring boot
W001hhh5 分钟前
260110
java·数据库
stillaliveQEJ12 分钟前
【JavaEE】Spring IoC(一)
java·spring·java-ee
a程序小傲21 分钟前
得物Java面试被问:方法句柄(MethodHandle)与反射的性能对比和底层区别
java·开发语言·spring boot·后端·python·面试·职场和发展
酒书25 分钟前
对接阿里云号码认证实现运营商一键登录
java·阿里云
独自破碎E28 分钟前
比较版本号
java·开发语言
星马梦缘32 分钟前
算法与数据结构
数据结构·c++·算法·动态规划·克鲁斯卡尔·kahn
zimoyin36 分钟前
浅浅了解下0拷贝技术
java·linux·开发语言
TaiKuLaHa1 小时前
Spring 循环依赖
java·后端·spring
故事不长丨1 小时前
Java List集合深度解析:从基础用法到实战技巧
java·链表·list·集合