以下为《实验1 线性表和链表的应用》的无排版文字预览,完整内容请下载
青 岛 理 工 大 学
实 验 任 务 书
课程名称: 数据结构
实验学时: 12学时
适用专业:计算机科学与技术
***:信息与控制***
2021年10月26日
实验一
实验时间: 第9周 实验学时: 2学时
课程名称:数据结构 任课教师: 刘某某
实验题目:顺序表和链表的实现和应用
实验环境: Visual C++
实验目的:
1、掌握线性表的定义;
2、掌握线性表的基本操作,如建立、查找、插入和删除等。
实验内容:
定义一个包含学生信息(学号,姓名,成绩)的的顺序表和链表,使其具有如下功能:
(1) 根据指定学生个数,逐个输入学生信息;
(2) 逐个显示学生表中所有学生的相关信 内容过长,仅展示头部和尾部部分文字预览,全文请查看图片预览。 ypedef struct LNode{
Student data; //数据域
struct LNode *next; //指针域
}LNode,*LinkList;
实验要求:
(1) 程序要添加适当的注释,程序的书写要采用缩进格式。
(2) 程序要具在一定的健壮性,即当输入数据非法时,程序也能适当地做出反应,如插入删除时指定的位置不对等等。
(3) 程序要做到界面友好,在程序运行时用户可以根据相应的提示信息进行操作。
(4) 根据实验报告模板详细书写实验报告,在实验报告中给出链表根据姓名进行查找的算法和插入算法的流程图。
(5) 顺序表的源程序保存为SqList.cpp,链表的源程序保存为LinkList.cpp,实验报告命名为:实验报告1.doc。源程序和实验报告压缩为一个文件夹(如果定义了头文件则一起压缩),按以下方式命名:学号姓名.rar。
[文章尾部最后300字内容到此结束,中间部分内容请查看底下的图片预览]
以上为《实验1 线性表和链表的应用》的无排版文字预览,完整内容请下载
实验1 线性表和链表的应用由用户“netwok”分享发布,转载请注明出处