西安邮电大学计算机学院数据结构课内实验报告（线性表的应用）.pdfVIP

西安邮电大学计算机学院数据结构课内实验报告（线性表的应用）--第1页

西安邮电大学

（计算机学院）

数据结构课内实验报告

实验名称：线性表的应用

专业名称：电子商务

班级：

学生姓名：

学号（8位）：

指导教师：

实验日期：2014年10月15日

西安邮电大学计算机学院数据结构课内实验报告（线性表的应用）--第1页

西安邮电大学计算机学院数据结构课内实验报告（线性表的应用）--第2页

一.实验目的及实验环境

1.实验目的

熟悉并掌握线性表如何构建，并学会线性表的基本应用和两种存储结构

的实现

2.实验环境

VC++6.0

二.实验内容

约瑟夫问题：编号为1、2、3…..，按顺时针坐在一张圆桌周围，每人持有一

个密码，一个人选任意正整数为报数上限m，从第一个人开始报数报到m时

停止报数，这个人出列，直到所有的人都出列，游戏结束。用线性表的内容

来实现这个程序。

三．方案设计

第一步：建立n个节点的无头循环链表。

第二步：从链表的第一个节点开始计数，直到寻找到第m个节点

第三步：输出该节点的id值，并将其password值，作为新的m值

第四步：根据新的m值，继续删除节点，直到循环链表为空，程序结束

四．测试数据及运行结果

1．正常测试数据（3组）及运行结果；

第一组：测试数据：9、5、2、3、4、1

运行结果截图为：

第二组：测试数据：5、2、6、1、2、3、4

运行结果截图：

西安邮电大学计算机学院数据结构课内实验报告（线性表的应用）--第2页

西安邮电大学计算机学院数据结构课内实验报告（线性表的应用）--第3页

第三组：测试数据：3、2、1、6、9

运行结果截图：

2．非正常测试数据（2组）及运行结果。

第一组：测试数据：1、0、2、0

运行结果截图为：

西安邮电大学计算机学院数据结构课内实验报告（线性表的应用）--第3页

西安邮电大学计算机学院数据结构课内实验报告（线性表的应用）--第4页

第二组：测试数据：0、0、0、0、0

运行结果截图为：

五．总结

六．附录：源代码（电子版）

#includestdio.h

#includestdlib.h

typedefstructnode

西安邮电大学计算机学院数据结构课内实验报告（线性表的应用）--第4页

西安邮电大学计算机学院数据结构课内实验报告（线性表的应用）--第5页

{

intid;

intpassword;

structnode*next;

}lnode,*li