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

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;

}

}

}

相关推荐
wszy18097 分钟前
外部链接跳转:从 App 打开浏览器的正确姿势
java·javascript·react native·react.js·harmonyos
期待のcode13 分钟前
认识Java虚拟机
java·开发语言·jvm
raining_peidx17 分钟前
xxljob源码
java·开发语言
肥猪猪爸18 分钟前
双重检查锁(DCL)与 volatile 的关键作用
java·开发语言·单例模式
bubiyoushang88820 分钟前
MATLAB实现雷达恒虚警检测
数据结构·算法·matlab
wu_asia24 分钟前
编程技巧:如何高效输出特定倍数数列
c语言·数据结构·算法
yaoxin52112326 分钟前
289. Java Stream API - 从字符串的字符创建 Stream
java·开发语言
浮游本尊33 分钟前
Java学习第35天 - 分布式系统深入与大数据处理
java
2301_7806698644 分钟前
Set集合、HashSet集合的底层原理
java
你曾经是少年1 小时前
Java 关键字
java