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

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;

}

}

}

相关推荐
殷紫川12 分钟前
深入拆解 Fork/Join 框架:核心原理、分治模型与参数调优实战
java
yaaakaaang16 分钟前
十六、解释器模式
java·解释器模式
若阳安好17 分钟前
【提效小工具】IN SQL、UPDATE SQL、INSERT SQL
java·数据库·sql
乐之者v25 分钟前
20多个表,每个都有userId 和其他几个属性,要根据userId把他们全部汇总,如何处理?
java·mysql
故事和你9139 分钟前
洛谷-算法1-7-搜索2
数据结构·c++·算法·leetcode·深度优先·动态规划·图论
惊鸿若梦一书生40 分钟前
《Python 高阶教程》003|变量背后不是盒子:名字、对象与引用的本质
java·jvm·python
_深海凉_1 小时前
LeetCode热题100-和为 K 的子数组
数据结构·算法
gelald1 小时前
SpringBoot - Actuator与监控
java·spring boot·后端
深紫色的三北六号1 小时前
仿大疆司空2面状航线生成——凸多边形区域航线生成算法详解
java·算法·无人机·大疆·航线规划
电商API&Tina1 小时前
1688 拍立淘接口(item_search_img)测试与接入实战心得
java·大数据·前端·物联网·oracle·json