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

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;

}

}

}

相关推荐
葡萄成熟时 !10 小时前
JAVA 常用API学习笔记
java·笔记·学习
Rain的Java大神之路11 小时前
介绍一下分布式事务
java·分布式·后端·spring·spring cloud·架构·springcloud
石头猫灯11 小时前
WordPress wp2shell 漏洞链完整拆解流程
网络·数据结构·安全·web安全
吴声子夜歌12 小时前
Java面试题——基础(一)
java·开发语言
南城以南溫暖如初14712 小时前
外卖CPS实战指南:从技术选型到运营落地全流程解析
java·spring boot·mysql·架构·vue
傻啦嘿哟13 小时前
英雄联盟皮肤爬虫:爬取全皮肤价格与特效,做比价工具
java·c++·爬虫
码匠许师傅13 小时前
【C++ 面试真题】24. 聊聊 C++ 的时间日期处理
java·c++·面试
mqiqe14 小时前
AgentScope Java 2.0 Agent 状态存储(AgentStateStore)深度解析:构建可恢复、可扩展的智能体运行时
java·运维·网络
zhifou12345614 小时前
java 17升级安装
java·开发语言
用户37215742613514 小时前
如何使用 Java 将 Markdown 转换为 PDF(含自定义设置)
java