链式存储线性表基本操作实现与VC环境编程实践.pdfVIP

实验1

⚫进一步熟悉和掌握VC环境下的编译、调试和执行的方法及步骤

⚫熟悉线性表链式的实现方式及其应用。

【编程要求】

⚫良好的编程风格（可参考附录《C++CodeStandard》/《高质量C++/C编程指南》）;

⚫必要的注释；（简单要求如下）

1.readme文件对上交的实验内容文件或目录作适当的解释；

2.每个.cpp文件中注释信息至少包含以下内容：

（1）信息。

（2）文件名称，标识符，或模块功能说明。

（3）当前版本号，作者/修改者，完成日期。

（4）版本信息。//（1）--（4）部分写在文件头

（5）所有的宏定义，非局部变量都要加注释

（6）所有函数前有函数功能说明，输入输出接口信息，以及调用注意事项

（7）函数关键地方加注释

3.每个.h文件中对关键接口信息/变量信息等加注释

【参考资料】

⚫《C++CodingStandard》

⚫《高质量C++/C编程指南》

⚫《数据结构》

【评分】

⚫E60:在规定时间内上交实验程序及文档,基本要求中的大部分内容未完成。

⚫60D70:在规定时间内上交实验程序及文档,完成了基本要求中的大部分内容，

编程风格好，文档基本符合规范，设计思想基本清晰，界面基本符合要求。

⚫70C80:在规定时间内上交实验程序及文档,完成了基本要求中的全部内容，文

档规范，编程风格好，设计思想基本清晰，界面美观大方。

⚫80B90:在规定时间内上交实验程序及文档,完成了基本要求中的全部内容，并

完成选做内容中的部分要求，文档规范清晰，编程风格好，设计思想清晰，界面

美观大方。

⚫90A100:在规定时间内上交实验程序及文档,完成了基本要求和选做内容的全部

内容，且功能完善，文档规范清晰，设计思想十分清晰，编程风格好，界面美

观大方。

题目：链式基本操作的实现

选择链式结构作为线性表的结构，设计一个程序实现线性表的基本操作（包

括建立、输出、、删除、查找、求表长和链表的逆置功能等）

【实验内容】

一、必做内容

菜单：

1.初始化

2.头建链

3.入建链

4.

5.删除

6.查找

7.输出表长（即表中元素个数）

8.链表元素的逆置

9.

建链操作的要求

输入：（1）输入建链的元素个数

（2）输入各元素值

输出：输出建链的元素序列

操作的要求

输入：（1）位置i

（2）元素值

输出：

（1）之前的元素序列

（2）的元素序列

删除操作的要求

输入：（1）删除位置i

输出：

（1）删除之前的元素序列

（2）删除的元素序列

查找操作的要求

输入：待查找的元素值

输出：查找成功与否

二、选做内容

试在实验1的程序上进行实际应用的修改，尝试实现一个“学生健康情况管理系统”。

实现学生健康情况管理的几个操作功能（新建、、删除、从文件、写入文件和

查询、屏幕输出等功能）。健康表中学生的信息有学号、、出生日期、、身体状况

等。

1.系统的菜单功能项如下：

1新建学生健康表

2向学生健康表学生信息

3在健康表删除学生信息