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

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;

}

}

}

相关推荐
camellias_2 小时前
【无标题】
java·tomcat
咸鱼2.02 小时前
【java入门到放弃】需要背诵
java·开发语言
澈2072 小时前
深入浅出C++滑动窗口算法:原理、实现与实战应用详解
数据结构·c++·算法
椰猫子2 小时前
Java:异常(exception)
java·开发语言
ambition202422 小时前
从暴力搜索到理论最优:一道任务调度问题的完整算法演进历程
c语言·数据结构·c++·算法·贪心算法·深度优先
代码旅人ing3 小时前
链表算法刷题指南
数据结构·算法·链表
win x3 小时前
Redis 使用~如何在Java中连接使用redis
java·数据库·redis
星晨雪海3 小时前
基于 @Resource 的支付 Service 多实现类完整示例
java·开发语言
阿维的博客日记3 小时前
什么是逃逸分析
java·juc
不爱吃炸鸡柳4 小时前
单链表专题(完整代码版)
数据结构·算法·链表