实验1线性表基本操作

实验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. 不要求打印

友情提示：本资料代表个人观点，如有帮助请下载，谢谢您的浏览！