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

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;

}

}

}

相关推荐
智能运维指南22 分钟前
研制过程“两张皮“怎么破:研制一体化支撑平台的定位、能力边界与落地前提
java·前端·人工智能·嘉为蓝鲸
yz_aiks1 小时前
Spring AI 2.1 ChatMemory 已过时用什么替代:迁移到 Session Memory 实战(JDBC 存储与会话压缩)
java·spring boot·大模型·ai agent·spring ai
金銀銅鐵1 小时前
[Java] 用 GUI 展示 EnumMap 增删键值对时的内部变化
java·后端·ai编程
学长毕设1 小时前
基于SpringBoot的上门洗车服务系统设计与实现
java·spring boot·后端
jason成都1 小时前
RTKLIB-Java 多基线联合RTK:FIX率从0%到91.5%的三层根因修复
java·gnss·rtklib·rtklib_java
鱼宵2 小时前
Stream 终端操作一次讲透:collect、count、reduce 怎么选
java·stream·终端操作
白山编程大哥2 小时前
Java 后端如何优雅地把 List 集合返回给前端
java·前端·list
Linux运维技术栈2 小时前
CVE-2026-91403 高危漏洞修复:Rocky Linux 9 多版本 JDK 环境清理实操
java·linux·运维
On The Road :2 小时前
Java 多线程详解:从入门到线程安全
java·python·安全
Shaoshing2 小时前
LeetCode100 49. 字母异位词分组
java·算法