实验1 线性表基本操作
实验目的
1．熟悉C语言的上机环境，掌握C语言的基本结构。

2．定义单链表的结点类型。

3．熟悉对单链表的一些基本操作和具体的函数定义。

4．通过单链表的定义掌握线性表的链式存储结构的特点。

5．熟悉对单链表的一些其它操作
实验内容
1. 实现单链表的定义和操作。

该程序包括单链表结构类型以及对单链表操作的具体的函数定义
2. 约瑟夫环问题：任给正整数N和K，按下述方法可以得到1,2, …,n的一个置换，将数字1,2,…,n环形排列，按顺时针方向自1开始报数，报到K时输出该位置上的数字，并使其出列。

然后从他在顺时针方向的下一个数字继续报数，如此下去，直到所有的数字全部出列为止。

例如N=10，K=3，则正确的出列顺序应为3，6，9，2，7，1，8，5，10，4。

3. 试单链表实现一个简单的电子通讯本管理软件，要求能查找联系地址，增加和删除联系人。

联系方式假定包括姓名、电话和地址。

4．实现集合数据类型。

实验要求
1.上机前要做好准备工作，包括程序框图、数据结构以及算法。

2.按时实验
3.服从实验室老师的安排
4.独立实验，有问题可以讨论，但不得翻版。

5.遵守实验室的各项纪律。

实验报告要求：详细见指导书
1.报告内容：
一、实验名称、实验目的
二、实验内容
主要包括问题描述、基本要求等。

三、分析与设计
1、需求分析数据结构描述（抽象数据类型）
2、功能模块的划分
3、存储结构(主要的类型及变量说明)
4、主要算法描述（PDL/流程图）
四、调试过程
1、测试数据设计
2、测试结果分析
3、使用说明
五、总结
1、调试过程中遇到的主要问题及解决过程
2、对设计和编码的讨论和分析
3、体会和收获。

六、附录：源程序代码（另附）
源程序代码电子版命名格式要求：
请使用zip或者rar打包。

相应的文件名为：学号+姓名+实验次数。

例如：00348266黄艺燕proj1.zip或00348266黄艺燕proj1.rar。

基本要求：在规定的时间限制之内提交所要求的书面实验报告和源程序代码。

源程序代码要求附加足够注释。

2. 不要求打印
友情提示：本资料代表个人观点，如有帮助请下载，谢谢您的浏览！。