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

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;

}

}

}

相关推荐
原来是好奇心2 分钟前
深入Spring Boot源码(四):Starter机制与依赖管理深度解析
java·源码·springboot·starter
阿杆7 分钟前
如何在 Spring Boot 中接入 Amazon ElastiCache
java·数据库·redis
cheems952720 分钟前
锁策略的介绍
java·开发语言
武子康25 分钟前
Java-199 JMS Queue/Topic 集群下如何避免重复消费:ActiveMQ 虚拟主题与交付语义梳理
java·分布式·消息队列·rabbitmq·activemq·mq·java-activemq
LSL666_32 分钟前
12 MyBatis的连接池
java·服务器·mybatis
Arva .34 分钟前
说说线程的生命周期和状态
java·开发语言
45288655上山打老虎34 分钟前
List容器
数据结构·windows·list
tryxr41 分钟前
HashTable、HashMap、ConcurrentHashMap 之间的区别
java·开发语言·hash
无事好时节1 小时前
Linux 线程
java·开发语言·rpc
我家领养了个白胖胖1 小时前
Prompt、格式化输出、持久化ChatMemory
java·后端·ai编程