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

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;

}

}

}

相关推荐
我居然是兔子9 小时前
异常练习:在试错中吃透Java异常处理的底层逻辑
java·开发语言
CC.GG10 小时前
【C++】STL容器----unordered_map和unordered_set的使用
java·数据库·c++
Overt0p11 小时前
抽奖系统(4)
java·spring boot·tomcat
想做后端的小C12 小时前
Java:接口回调
java·开发语言·接口回调
浅川.2512 小时前
STL专项:stack 栈
数据结构·stl·stack
爱学习的小可爱卢12 小时前
JavaEE进阶——Spring核心设计模式深度剖析
java·spring·设计模式
毕设源码-钟学长13 小时前
【开题答辩全过程】以 个性化电影推荐网站的设计与实现为例,包含答辩的问题和答案
java·spring boot
C++业余爱好者13 小时前
Power Job 快速搭建 及通信机制介绍
java
qq_27049009613 小时前
SpringBoot药品管理系统设计实现
java·spring boot·后端
youngee1114 小时前
hot100-56最小栈
数据结构