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

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;

}

}

}

相关推荐
凤山老林4 分钟前
26-Java this 关键字
java·开发语言
焦糖玛奇朵婷28 分钟前
解锁扭蛋机小程序的五大优势
java·大数据·服务器·前端·小程序
SamDeepThinking40 分钟前
别让一个超时的第三方http接口拖垮所有接口
java·后端·架构
YaBingSec1 小时前
玄机靶场:供应链安全-供应链应急-Part2 通关笔记
java·笔记·安全
Gerardisite1 小时前
企微机器人开发指南
java·python·机器人·自动化·企业微信
数智化精益手记局1 小时前
人员排班管理软件的自动化功能解析:解决传统手工人员进行排班管理耗时长的难题
运维·数据结构·人工智能·信息可视化·自动化·制造·精益工程
OtIo TALL1 小时前
Java进阶(ElasticSearch的安装与使用)
java·elasticsearch·jenkins
LeocenaY1 小时前
C语言面试题总结
c语言·开发语言·数据结构
一 乐1 小时前
交通感知与车路协同系统|基于springboot + vue交通感知与车路协同系统(源码+数据库+文档)
java·数据库·vue.js·spring boot·论文·毕设·交通感知与车路协同系统
Java面试题总结2 小时前
FVG3 构建系统 MinGW 配置问题排查文档
java