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

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;

}

}

}

相关推荐
无心水9 小时前
Java时间处理封神篇:java.time全解析
java·开发语言·python·架构·localdate·java.time·java时间处理
wuyikeer9 小时前
Spring BOOT 启动参数
java·spring boot·后端
多看书少吃饭9 小时前
Vue + Java + Python 打造企业级 AI 知识库与任务分发系统(RAG架构全解析)
java·vue.js·笔记
博傅10 小时前
Kubernetes (K8s) 入门到实战教程
java
似水এ᭄往昔10 小时前
【数据结构】--链表OJ
数据结构·算法·链表
奋斗的老史10 小时前
Stream-流式操作
java·windows
剑心诀10 小时前
02 数据结构(C) | 线性表——顺序表的基本操作
c语言·开发语言·数据结构
清风徐来QCQ10 小时前
八股文(1)
java·开发语言
zdl68610 小时前
springboot集成onlyoffice(部署+开发)
java·spring boot·后端
摇滚侠11 小时前
你是一名 java 程序员,总结定义数组的方式
java·开发语言·python