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

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;

}

}

}

相关推荐
tbRNA13 分钟前
Java 基础入门易错知识点(三)
java·开发语言
韩立学长32 分钟前
【开题答辩实录分享】以《基于SSM的电影售票管理系统的设计与实现》为例进行选题答辩实录分享
java·spring·servlet
程序员阿鹏1 小时前
@Autowired和@Resource的区别
java·开发语言·spring
Halo_tjn1 小时前
Java List集合知识点
java·开发语言·windows·算法·list
一 乐1 小时前
健身房预约|基于springboot + vue健身房预约小程序系统(源码+数据库+文档)
java·数据库·vue.js·spring boot·后端·学习·小程序
CC.GG2 小时前
【C++】哈希表的实现
java·c++·散列表
Slow菜鸟2 小时前
Java基础 | 布隆过滤器
java·开发语言
xixixiLucky3 小时前
IDEA中MAVEN项目找依赖的快捷插件
java·maven·intellij-idea
嘻嘻嘻开心3 小时前
Java IO流
java·开发语言
梭七y3 小时前
【力扣hot100题】(103)移动零
数据结构·算法·leetcode