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

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;

}

}

}

相关推荐
懒惰成性的28 分钟前
12.Java的异常
java·开发语言
装不满的克莱因瓶30 分钟前
Java7新特性:try-with-resources写法
java·前端·javascript·jdk·新特性·jdk7
程序员酥皮蛋41 分钟前
hot 100 第二十七题 27.合并两个有序链表
数据结构·leetcode·链表
前路不黑暗@1 小时前
Java项目:Java脚手架项目的通用组件的封装(六)
java·开发语言·spring
chilavert3182 小时前
技术演进中的开发沉思-368:锁机制(中)
java·开发语言·jvm
404未精通的狗2 小时前
(高阶数据结构)并查集
数据结构
~央千澈~2 小时前
抖音弹幕游戏开发之第12集:添加冷却时间机制·优雅草云桧·卓伊凡
java·服务器·前端
HAPPY酷2 小时前
C++ 多线程实战三板斧
java·开发语言·c++·技术美术
im_AMBER2 小时前
Leetcode 121 翻转二叉树 | 二叉树中的最大路径和
数据结构·学习·算法·leetcode
数智工坊2 小时前
【数据结构-排序】8.3 简单选择排序-堆排序
数据结构