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

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;

}

}

}

相关推荐
haluhalu.3 分钟前
深入理解Linux线程机制:线程概念,内存管理
java·linux·运维
jiaguangqingpanda5 分钟前
Day22-20260118
java·开发语言
雪碧聊技术6 分钟前
1、LangChain4j 名字的寓意
java·大模型·langchain4j
风生u23 分钟前
bpmn 的理解和元素
java·开发语言·工作流·bpmn
FMRbpm33 分钟前
树的练习6--------938.二叉搜索树的范围和
数据结构·c++·算法·leetcode·职场和发展·新手入门
派大鑫wink1 小时前
【Day34】Servlet 进阶:会话管理(Cookie vs Session)
java·开发语言·学习方法
多米Domi0111 小时前
0x3f 第35天 电脑硬盘坏了 +二叉树直径,将有序数组转换为二叉搜索树
java·数据结构·python·算法·leetcode·链表
zqmattack1 小时前
SQL优化与索引策略实战指南
java·数据库·sql
crossaspeed1 小时前
Java-线程池(八股)
java·开发语言
带刺的坐椅2 小时前
又一个项级的 Java Multi Agent 开源项目
java·ai·agent·solon·智能体