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

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;

}

}

}

相关推荐
云烟成雨TD6 小时前
Spring AI Alibaba 1.x 系列【6】ReactAgent 同步执行 & 流式执行
java·人工智能·spring
于慨6 小时前
Lambda 表达式、方法引用(Method Reference)语法
java·前端·servlet
swg3213216 小时前
Spring Boot 3.X Oauth2 认证服务与资源服务
java·spring boot·后端
gelald7 小时前
SpringBoot - 自动配置原理
java·spring boot·后端
殷紫川7 小时前
深入理解 AQS:从架构到实现,解锁 Java 并发编程的核心密钥
java
‎ദ്ദിᵔ.˛.ᵔ₎7 小时前
LIST 的相关知识
数据结构·list
一轮弯弯的明月7 小时前
贝尔数求集合划分方案总数
java·笔记·蓝桥杯·学习心得
chenjingming6667 小时前
jmeter线程组设置以及串行和并行设置
java·开发语言·jmeter
殷紫川7 小时前
深入拆解 Java volatile:从内存屏障到无锁编程的实战指南
java
eddieHoo7 小时前
查看 Tomcat 的堆内存参数
java·tomcat