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

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;

}

}

}

相关推荐
DFT计算杂谈12 分钟前
自动化脚本一键绘制三元化合物相图
java·运维·服务器·开发语言·前端·python·自动化
2301_7717172123 分钟前
Spring Boot 自动配置核心注解
java·spring boot·mybatis
小Y._25 分钟前
面试被问synchronized锁升级,这5个问题答不上来直接挂!
java
姚青&36 分钟前
测试技术体系
java·python
南境十里·墨染春水1 小时前
C++日志 2——实现单线程日志系统
java·jvm·c++
布吉岛的石头1 小时前
微服务网关统一鉴权、限流、日志实战
java·spring·微服务
超级无敌葛大侠1 小时前
Redis主从复制
java·redis
im_AMBER2 小时前
手撕hot100之矩阵!看完这篇就AC~
javascript·数据结构·线性代数·算法·leetcode·矩阵
殷紫川2 小时前
90% Java 开发都踩过坑的 @Resource 与 @Autowired
java