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

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;

}

}

}

相关推荐
AI你一生一世33 分钟前
不止于时序存储:DolphinDB 如何成为 AI 时代的工业智能底座
java·人工智能·struts·时序数据库·工业智能·dolphindb·ai基础设施
云-缩影44 分钟前
拆解 AI 图像生成应用的后端架构:ECS、OSS 和大模型 API 怎么配合
java·spring boot·后端
瑞克-桑切斯1 小时前
7、MySQL 慢查询排查与优化实战指南
java·服务器·数据库
海的透彻5 小时前
dockerfile如何快速构建容器(java服务)
java·开发语言
code2cat6 小时前
Java工具篇之Gradle:用任务图组织构建与交付
java·开发语言·单元测试·gradle
后台模板学习6 小时前
大模型 Prompt 工程在电商订单系统中的踩坑记录
java·python·prompt
w_zero_one6 小时前
算法--构造
java·数据结构·算法
SL_staff7 小时前
制造业订单交付崩盘?用四层协同框架重建交付可信度(技术实践)
java·产品·全栈
SL_staff8 小时前
打破风控迭代死循环:用决策编排重构业务与技术协作链路
java·产品·全栈
Mikko78 小时前
Redis 连接数满了服务端有错误信息吗?连接数不增加却命令超时?6.2 实测连接池、超时与大 key 怎么判定
java·spring boot·redis·后端