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

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;

}

}

}

相关推荐
愤豆2 分钟前
08-Java语言核心-JVM原理-垃圾收集详解
java·开发语言·jvm
逸Y 仙X2 分钟前
文章十四:ElasticSearch Reindex重建索引
java·大数据·数据库·elasticsearch·搜索引擎·全文检索
wregjru3 分钟前
【读书笔记】Effective C++ 条款8:别让异常逃离析构函数
java·开发语言
烤麻辣烫4 分钟前
I/O流 进阶流
java·开发语言·学习·intellij-idea
冷血~多好6 分钟前
mysql实现主从复制以及springboot实现读写分离
java·数据库·mysql·springboot
山川行9 分钟前
Python快速闯关专栏的总结
java·开发语言·笔记·python·算法·visual studio code·visual studio
默归17 分钟前
Java云原生时代面临的挑战与变革
java·开发语言·云原生
承渊政道18 分钟前
【优选算法】(实战掌握分治思想的使用方法)
数据结构·c++·笔记·vscode·学习·算法·leetcode
Yungoal23 分钟前
C++基础项目结构
数据结构·c++·算法