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

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;

}

}

}

相关推荐
We་ct16 分钟前
LeetCode 295. 数据流的中位数:双堆解法实战解析
开发语言·前端·数据结构·算法·leetcode·typescript·数据流
迷藏49420 分钟前
**雾计算中的边缘智能:基于Python的轻量级任务调度系统设计与实现**在物联网(IoT)飞速发展的今天,传统云
java·开发语言·python·物联网
LSL666_22 分钟前
云服务上安装nginx
java·运维·nginx
biubiubiu070625 分钟前
从 Python 和 Node.js 的流行看 Java 的真实位置
java·python·node.js
我是大猴子30 分钟前
队列的一些场景题以及处理方式
java
ictI CABL40 分钟前
MySQL数据库的数据文件保存在哪?MySQL数据存在哪里
java
鱼鳞_44 分钟前
Java学习笔记_Day20(二叉树)
java·笔记·学习
番茄去哪了1 小时前
任务调度功能实现
java·开发语言·spring boot
xiaoye-duck1 小时前
【C++:哈希表】从哈希冲突到负载因子:深入探索开放定址与链地址法的核心机密
数据结构·c++·散列表
想你的液宝1 小时前
Spring Boot 中基于 AOP 的 Controller 统一日志打印方案
java·后端