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

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;

}

}

}

相关推荐
枫叶落雨2224 小时前
ClassPathXmlApplicationContext
java·开发语言
草莓熊Lotso4 小时前
【Linux 线程进阶】进程 vs 线程资源划分 + 线程控制全详解
java·linux·运维·服务器·数据库·c++·mysql
游乐码4 小时前
C#Queue
数据结构·游戏·c#
gelald4 小时前
Spring Boot - 自动配置原理
java·spring boot·后端
hssfscv4 小时前
软件设计师下午题六——Java的各种设计模式
java·算法·设计模式
希望永不加班4 小时前
SpringBoot 集成测试:@SpringBootTest 与 MockMvc
java·spring boot·后端·log4j·集成测试
enAn_4 小时前
对照片和视频文件名,程序追加日期,直观看
java·maven
yaaakaaang5 小时前
六、适配器模式
java·适配器模式
bobasyu5 小时前
Claude Code 源码笔记 -- queryLoop
java·笔记·spring
计算机学姐5 小时前
基于SpringBoot的高校竞赛管理系统
java·spring boot·后端·spring·信息可视化·tomcat·mybatis