2024年6月13日发(作者：)

本文档为精品文档，如对你有帮助请下载支持，如有问题请及时沟通，谢谢支持！

算法设计题打印部分

假设有两个按元素值递增次序排列的线性表均以单链表形

式存储。请编写算法将这两个单链表归并为一个按元素值递

减次序排列的单链表并要求利用原来两个单链表的结点存

放归并后的单链表。 【北京大学 1998 三、1 5分】 类似

本题的另外叙述有 1设有两个无头结点的单链表头指针分

别为hahb链中有数据域data链域next两链表的数据都按递

增序存放现要求将hb表归到ha表中且归并后ha仍递增序归

并中ha表中已有的数据若hb中也有则hb中的数据不归并到

ha中hb的链表在算法中不允许破坏。【南京理工大学1997

四、315分】 PROCEDURE mergehahb 2已知头指针分别为

la和lb 的带头结点的单链表中结点按元素值非递减有序排

列。写出将la 和 lb两链表归并成一个结点按元素值非递减

有序排列的单链表其头指针为 lc并计算算法的时间复杂度。

【燕山大学 1998 五 20分】 2. 图编者略中带头结点且头

指针为ha和hb的两线性表A和B 分别表示两个集合。两

表中的元素皆为递增有序。请写一算法求A和B的并集

AUB。要求该并集中的元素仍保持递增有序。且要利用A和

B的原有结点空间。【北京邮电大学 1992 二 15分】 类似

本题的另外叙述有 1 已知递增有序的两个单链表AB分别

存储了一个集合。设计算法实现求两个集合的并集的运算

A:A∪B【合肥工业大学 1999 五、18分】 2已知两个链表

A和B分别表示两个集合其元素递增排列。编一函数求A与

1

本文档为精品文档，如对你有帮助请下载支持，如有问题请及时沟通，谢谢支持！

B的交集并存放于A链表中。【南京航空航天大学 2001 六

10分】 3设有两个从小到大排序的带头结点的有序链表。

试编写求这两个链表交运算的算法即L1∩L2。要求结果链表

仍是从小到大排序但无重复元素。【南京航空航天大学 1996

十一10分】 4己知两个线性表A B均以带头结点的单链表

作存储结构且表中元素按值递增有序排列。设计算法求出A

与B的交集C要求C另开辟存储空间要求C同样以元素值

的递增序的单链表形式存贮。 【西北大学 2000 五 8分】 5

已知递增有序的单链表AB和C分别存储了一个集合设计算

法实现AA∪B∩C并使求解结构A 2 仍保持递增。要求算法

的时间复杂度为OABC。其中A为集合A的元素个数。 【合

肥工业大学 2000 五、18分】 3. 知L1、L2分别为两循环

单链表的头结点指针mn分别为L1、L2表中数据结点个数。

要求设计一算法用最快速度将两表合并成一个带头结点的

循环单链表。【东北大学1996 二 12分】 类似本题的另外

叙述有 1试用类Pascal语言编写过程PROC joinVAR lalink

lblink 实现连接线性表la和lblb在后的算法要求其时间复杂

度为01 占用辅助空间尽量小。描述所用结构。 【北京工业

大学 1997 一、1 8分】 2设有两个链表ha为单向链表hb

为单向循环链表。编写算法将两个链表合并成一个单向链表

要求算法所需时间与链表长度无关。【南京航空航天大学

1997 四8分】 4. 顺序结构线性表LA与LB的结点关键字

2