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

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;

}

}

}

相关推荐
lina_mua16 分钟前
Cursor模型选择完全指南:为前端开发找到最佳AI助手
java·前端·人工智能·编辑器·visual studio
wen__xvn19 分钟前
模拟题刷题1
数据结构·算法
秋920 分钟前
idea中如何使用Trae AI插件,并举例说明
java·人工智能·intellij-idea
输出输入23 分钟前
JAVA中return和break区别
java
董世昌4127 分钟前
null和undefined的区别是什么?
java·前端·javascript
浅水壁虎35 分钟前
任务调度——XXLJOB3(执行器)
java·服务器·前端·spring boot
CC.GG1 小时前
【C++】异常
java·jvm·c++
荒诞硬汉1 小时前
抽象相关学习
java·学习
凸头1 小时前
一个小问题:Swagger 不显示 VO,Swagger 泛型丢失
java
Pluchon1 小时前
硅基计划4.0 算法 动态规划高阶
java·数据结构·算法·leetcode·深度优先·动态规划