程序地带

浙大版《数据结构（第2版）》题目集习题2.5 两个有序链表序列的合并 (15分)

作者：符义的博客
标签：

递归版：


List digui(List L1,List L2)
{
if(L1==NULL) return L2;
if(L2==NULL) return L1;
if(L1->Data<L2->Data)
{
L1->Next=digui(L1->Next,L2);
return L1;
}
else
{
L2->Next=digui(L1,L2->Next);
return L2;
}
}
List Merge( List L1, List L2 )
{
List L=(List)malloc(sizeof(List));
L->Next=digui(L1->Next,L2->Next);
L1->Next=L2->Next=0;
return L;
}

非递归：


List Merge( List L1, List L2 )
{
List L=(List)malloc(sizeof(List));
List Lo=L;
List L3=L1->Next,L4=L2->Next;
while(L3&&L4)
{
if(L3->Data<L4->Data)
{
Lo->Next=L3;
L3=L3->Next;
}
else
{
Lo->Next=L4;
L4=L4->Next;
}
Lo=Lo->Next;
}
if(!L3)
Lo->Next=L4;
if(!L4)
Lo->Next=L3;
L1->Next=0;
L2->Next=0;
return L;
}

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/MortyC99430/article/details/112760933

随机推荐

2021-01-12

Web架构之mysql服务器1、Mysql概述：Mysql概述MySQL是一个关系型数据库管理系统，由瑞典MySQLAB公司开发，目前属于Oracle公司。M...

金丝奥 阅读(336)

python大乐透代码_scrapy框架爬取大乐透数据

上次做了一个双色球的数据爬取，其实大乐透的爬取也很简单，使用request就可以爬取，但是为了更好的进步，这次爬取大乐透采用了scrapy框架。...

weixin_39541600 阅读(999)

B - A Leap of faith Gym - 101864B（树状数组求区间相交）

题意：两类区间，求相互之间有交集区间对数。每次操作还可能增加某一类区间。思路：对每一类区间的左右下标分别开一个树状数组记录出现次数。那么对于第一类区间[l,r...

tomjobs 阅读(163)

python中tk_可爱的 Python：Python 中的 TK编程

可爱的Python：Python中的TK编程给使用PythonGUI库的初学者的提示DavidMertz博士2000年12月01日发布我想要向您介绍能想像到的开始GUI编程的最简单方法&...

weixin_39940714 阅读(370)

python 动物分类_动物分类及图片

1动物的分类爬行类动物、飞禽类动物、哺乳类动物、昆虫类动物、家禽类动物、鱼类动物、食肉类动物。爬行类动物:蛇蜥蜴蛇蜥蜴壁虎、龟、鳖、鳄鱼等属于脊椎动物亚门。它们的身体构造和生理机能比两栖类更能适应陆地...

weixin_39890332 阅读(554)

JavaScript设计模式 模板方法模式

一.定义模板模式（TemplatePattern）:一个抽象类公开定义了执行它的方法的方式/模板。它的子类可以按需要重写方法实现，但调用将以抽象类中定义的方式...

jhvjhuiu 阅读(963)