数据结构 两个有序线性表的归并算法 西南交通大学
需积分: 5 92 浏览量
2022-02-13
16:43:48
上传
评论
收藏 53KB DOCX 举报
数据结构实验报告
实验题目：两个有序线性表的归并算法
学号：******** 姓名：*** 专业：计算机科学与技术
知识范畴：线性表 完成日期：2021 年 月 19 日
实验题目：两个有序线性表的归并算法
课程目标 （） 课程目标 （） 得分 分
期末成绩占比
批阅人签字
程序代码及测试 写作、排版、代码注释等
实验内容及要求：
从键盘输入数据，建立两个有序线性表每个线性表的输入数据按由小到大次序输入来建
立线性表，不必考虑排序算法；输出建好的这两个有序线性表；将这两个有序线性表归并为
一个有序线性表；输出归并后的有序线性表。
从键盘实现数据输入与输出的格式自拟；要求完成两个同样功能的程序，一个程序采用
顺序存储结构，另一个程序采用链表实现线性表的存储。其中链表实现时，要求利用两个升
序链表的结点实现归并，即归并时不能新建结点，归并后原来两个升序链表的存储空间不在
存在。
实验目的：掌握两个有序线性表的归并算法。
数据结构设计简要描述： 采用附加头节点方式建立单向链表；每个节点包括整型类型的
1 / 7
评论0
最新资源