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