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

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;

}

}

}

相关推荐
八角.。18 分钟前
方法参数与Debug按键
java·开发语言·jvm
BerryS3N24 分钟前
Java在人工智能与大模型时代的深度演进:从工程落地、高性能计算到企业级Agent与RAG架构实战指南
java·人工智能·架构
蔬菜_40 分钟前
前端转全栈-day2(修饰符)
java
fīɡЙtīиɡ ℡43 分钟前
怎么是用JWT
java·状态模式
唐青枫1 小时前
Java JCommander 实战详解:用注解解析命令行参数
java
步行cgn1 小时前
carList.forEach(System.out::println)
java·开发语言·mybatis
plainGeekDev2 小时前
JUnit 4 → JUnit 5 + Kotlin
android·java·kotlin
plainGeekDev2 小时前
Mockito → MockK
android·java·kotlin
Zane19942 小时前
ThreadLocal 与 BlockingQueue:线程本地变量的内存泄漏原理,以及阻塞队列怎么选?
java·后端
用户3126874877202 小时前
Spring Bean 生命周期到底经历了什么?从实例化到销毁的全链路拆解
java·spring boot