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

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;

}

}

}

相关推荐
CodexDave9 分钟前
Python 自动化接单实战(一):把 CSV 需求做成配置驱动解析器
java·python·自动化·json·数据清洗·python自动化·csv处理
XS03010634 分钟前
Spring框架
java·后端·spring
Rabitebla39 分钟前
C++ 内存管理全面复习:从内存分布到 operator new/delete
java·c语言·开发语言·c++·算法·leetcode
我是人✓1 小时前
SQL主键与外键
java·数据库
圣光SG1 小时前
Java操作题练习(二)
java·开发语言·python
蜡台2 小时前
Android WebView 设计指南
android·java·kotlin
冻柠檬飞冰走茶2 小时前
PTA基础编程题目集 7-13 日K蜡烛图(C语言实现)
c语言·开发语言·数据结构·算法
AI_paid_community2 小时前
机械研发人员如何使用 Claude?
java·vue.js
MacroZheng2 小时前
同事:“Claude Code都能自动写代码了,还要什么Spec Coding?” 我反问:“屎山代码你来维护?”
java·人工智能·后端
未秃头的程序猿2 小时前
JDK 26的Value Class,我做了个性能测试,结果出乎意料
java·后端·面试