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

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;

}

}

}

相关推荐
人道领域4 分钟前
【零基础学java】(补充可变参数和Collections)
java·intellij-idea
夏幻灵9 分钟前
【Java进阶】面向对象编程第一站:深入理解类、对象与封装前言
java·开发语言
nsjqj10 分钟前
JavaEE初阶:多线程(1)
java·开发语言·jvm
0xwang10 分钟前
maven scope引起的程序崩溃
java·maven
编程饭碗29 分钟前
【Java 类的完整组成】
java·开发语言·python
Macbethad1 小时前
技术方案:基于 TwinCAT 3 的半导体设备气路控制系统设计
java·运维·数据库
C雨后彩虹1 小时前
猜密码问题
java·数据结构·算法·华为·面试
fanruitian1 小时前
visualstudio code cline使用mcp amap
java·前端·visual studio
骇客野人2 小时前
基于springboot的Java快速定时任务
java·windows·spring boot
资生算法程序员_畅想家_剑魔2 小时前
Java常见技术分享-28-事务安全-事务日志-事务日志流程
java·开发语言