程序地带

浙大版《数据结构(第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)