线性表编程练习题.docx

下载文档 降价啦

61
0
约5.37千字
约 11页
2020-11-27 发布于天津
举报
版权申诉
保障服务

线性表编程练习题.docx

1、本文档共11页，其中可免费阅读4页，需付费100金币后方可阅读剩余内容。
2、本文档内容版权归属内容提供方，所产生的收益全部归内容提供方所有。如果您对本文有版权争议，可选择认领，认领后既往收益都归您。
3、本文档由用户上传，本站不保证质量和数量令人满意，可能有诸多瑕疵，付费之前，请仔细先通过免费阅读内容等途径辨别内容交易风险。如存在严重挂羊头卖狗肉之情形，可联系本站下载客服投诉处理。
4、文档侵权举报电话：400-050-0827(电话支持时间：9:00-18:30)。

假设有两个按元素值递增次序排列的线性表均以单链表形式存储请编写算法将这两个单链表归并为一个按元素值递减次序排列的单链表并要求利用原来两个单链表的结点存放归并后的单链表输入输出测试数据输入输出链表翻转带头结点且头指针为和的两线性表和分别表示两个集合两表中的元素皆为递增有序请写一算法求和的并集要求该并集中的元素仍保持递增有序且要利用和的原有结点空间输入输出测试数据输入输出知分别为两循环单链表的头结点指针分别为表中数据结点个数要求设计一算法用最快速度将两表合并成一个带头结点的循环单链表顺序结构线性表与

1、假设有两个按元素值递增次序排列的线性表，均以单链表形式存储。请编写算法将这两个单链表归并为一个按元素值递减次序排列的单链表，并要求利用原来两个单链表的结点存放归并后的单链表。输入: 1 2 5 6 8 3 4 7 9 10 输出: 10 9 8 7 6 5 4 3 2 1 测试数据输入：7 9 10 11 8 12 13 14 输出：14 13 12 11 10 9 8 7 链表翻转带头结点且头指针为 ha和 hb 的两线性表 A和 B 分别表示两个集合。两表中的元素皆为递增有序。请写一算法求 A 和 B的并集 AUB。要求该并集中的元素仍保持递增有序。且要利用 A和 B的