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

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;

}

}

}

相关推荐
青云计划5 小时前
知光项目知文发布模块
java·后端·spring·mybatis
赶路人儿5 小时前
Jsoniter(java版本)使用介绍
java·开发语言
2013编程爱好者5 小时前
【C++】树的基础
数据结构·二叉树··二叉树的遍历
NEXT065 小时前
二叉搜索树(BST)
前端·数据结构·面试
化学在逃硬闯CS5 小时前
Leetcode1382. 将二叉搜索树变平衡
数据结构·算法
探路者继续奋斗5 小时前
IDD意图驱动开发之意图规格说明书
java·规格说明书·开发规范·意图驱动开发·idd
消失的旧时光-19436 小时前
第十九课:为什么要引入消息队列?——异步系统设计思想
java·开发语言
A懿轩A6 小时前
【Java 基础编程】Java 面向对象入门:类与对象、构造器、this 关键字,小白也能写 OOP
java·开发语言
乐观勇敢坚强的老彭7 小时前
c++寒假营day03
java·开发语言·c++
biubiubiu07067 小时前
谷歌浏览器无法访问localhost:8080
java