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

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;

}

}

}

相关推荐
2301_764441339 分钟前
LISA时空跃迁分析,地理时空分析
数据结构·python·算法
014-code31 分钟前
订单超时取消与库存回滚的完整实现(延迟任务 + 状态机)
java·开发语言
玉树临风ives1 小时前
atcoder ABC 452 题解
数据结构·算法
java1234_小锋1 小时前
Java高频面试题:Springboot的自动配置原理?
java·spring boot·面试
末央&2 小时前
【天机论坛】项目环境搭建和数据库设计
java·数据库
枫叶落雨2222 小时前
ShardingSphere 介绍
java
花花鱼3 小时前
Spring Security 与 Spring MVC
java·spring·mvc
无敌昊哥战神3 小时前
深入理解 C 语言:巧妙利用“0地址”手写 offsetof 宏与内存对齐机制
c语言·数据结构·算法
言慢行善3 小时前
sqlserver模糊查询问题
java·数据库·sqlserver
专吃海绵宝宝菠萝屋的派大星3 小时前
使用Dify对接自己开发的mcp
java·服务器·前端