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

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;

}

}

}

相关推荐
YL2004042613 小时前
027合并两个有序链表
java·数据结构·算法·链表
维诺菌13 小时前
claude code安装
java·开发语言·ai编程·calude
顶点多余13 小时前
自定义协议、序列化、反序列化实现
java·linux·开发语言·c++·tcp/ip
小新同学^O^13 小时前
简单学习 --> SpringAOP
java·学习·spring·aop
风味蘑菇干13 小时前
使用接口定义规范,实现类完成具体逻辑。
java·开发语言
Zephyr_013 小时前
java数据结构
java·数据结构
2401_8332693013 小时前
Java多线程:从入门到进阶
java·开发语言
NE_STOP14 小时前
Redis--Redis分布式系统的原理与实操
java
Forget_855014 小时前
RHEL——Kubernetes容器编排平台(二)
java·开发语言
庞轩px14 小时前
第五篇:Spring事务管理——@Transactional的底层实现与失效场景
java·spring·事务管理·spring事务·注解transactional