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

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;

}

}

}

相关推荐
不能隔夜的咖喱16 分钟前
牛客网刷题(2)
java·开发语言·算法
serve the people22 分钟前
python环境搭建 (十二) pydantic和pydantic-settings类型验证与解析
java·网络·python
lekami_兰37 分钟前
Java 并发工具类详解:4 大核心工具 + 实战场景,告别 synchronized
java·并发工具
有位神秘人42 分钟前
Android中Notification的使用详解
android·java·javascript
tb_first2 小时前
LangChain4j简单入门
java·spring boot·langchain4j
独自破碎E2 小时前
【BISHI9】田忌赛马
android·java·开发语言
范纹杉想快点毕业2 小时前
实战级ZYNQ中断状态机FIFO设计
java·开发语言·驱动开发·设计模式·架构·mfc
smileNicky2 小时前
布隆过滤器怎么提高误差率
java
それども2 小时前
分库分表的事务问题 - 怎么实现事务
java·数据库·mysql
Java面试题总结3 小时前
基于 Java 的 PDF 文本水印实现方案(iText7 示例)
java·python·pdf