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

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;

}

}

}

相关推荐
生命几十年3万天1 分钟前
java的threadlocal为何内存泄漏
java
caridle13 分钟前
教程:使用 InterBase Express 访问数据库(五):TIBTransaction
java·数据库·express
^velpro^18 分钟前
数据库连接池的创建
java·开发语言·数据库
苹果醋322 分钟前
Java8->Java19的初步探索
java·运维·spring boot·mysql·nginx
ChoSeitaku25 分钟前
链表交集相关算法题|AB链表公共元素生成链表C|AB链表交集存放于A|连续子序列|相交链表求交点位置(C)
数据结构·考研·链表
秋の花26 分钟前
【JAVA基础】Java集合基础
java·开发语言·windows
偷心编程27 分钟前
双向链表专题
数据结构
香菜大丸27 分钟前
链表的归并排序
数据结构·算法·链表
jrrz082827 分钟前
LeetCode 热题100(七)【链表】(1)
数据结构·c++·算法·leetcode·链表
小松学前端29 分钟前
第六章 7.0 LinkList
java·开发语言·网络