相关说明
文章内容:数据结构实验
所属课程:数据结构
实验学时:2学时
授课学院:武汉理工大学计算机学院
作者主页:https://blog.csdn.net/cxh_1231
实验目的:
掌握线性表的基本结构和操作方法,培养学生灵活使用表解决实际问题的能力。
实验内容:
一条记录有学号和成绩两个数据项,按成绩由大到小建立两个有序表(分别用顺序表和链式表实现),并合并成一个有序表。
第一个表输入的数据如下(学号,成绩):(1,70),(2,85), (3,75), (4,90),
第二个表输入的数据如下(学号,成绩):(5,60),(6,80), (7,76),(8,50)。
提示:
1,编写初始化函数,插入函数,显示函数,释放函数,对两个表统一处理。
2,编写合并函数,把两个有序表合并成一个新的有序表(保留原表)。
3,分别用顺序表和链表实现。
实验代码①:顺序表实现
注:手机无法正常显示请在电脑端打开此文章
运行结果①:
实验代码②:链式表实现
注:手机无法正常显示请在电脑端打开此文章
运行结果②:
您的支持就是我们前进的动力
领取专属 10元无门槛券
私享最新 技术干货