《数据结构实验一线性表应用实验》由会员分享,可在线阅读,更多相关《数据结构实验一线性表应用实验(5页珍藏版)》请在金锄头文库上搜索。
实验一 线性表应用,计算机与信息工程分院 计算机系,数据结构(A),2,实验目的,熟悉上机环境,掌握上机操作方法和步骤; 掌握线性表的特点、逻辑结构和物理实现; 掌握单向链表的建立、插入、删除等基本操作的实现; 掌握循环链表的建立、插入、删除等基本操作的实现;,3,实验内容,用循环链表求解约瑟夫问题。 约瑟夫问题的提法n 个人围成一个圆圈,首先第2个人从1开始一个人一个人顺时针报数, 报到第m个人,令其出列。然后再从下一个人开始,从1顺时针报数,报到第m个人,再令其出列,如此下去, 直到圆圈中只剩一个人为止。此人即为优胜者。,4,例如 n = 3 m = 8,5,参见实验指导书!,实验报告的内容,