数据结构实验.pdfVIP

1 线性表及其应用 问题：约瑟夫环 问题描述：编号为 1，2，…，n 的n 个人按顺时针方 向围坐一 圈。每人持有一个密码(正整数)，一开始任选一个正整数作为 报数上限值 m，从第一个人开始按顺时针方向 自1开始报数， 报到 m 时停止报数。报 m 的人出列，将他 的密码作为新的m 值， 从他顺时针方 向的下一个人开始重新从 1报数，直至所有人全 部出列为止。试设计一个程序求出出 顺序。 基本要求：利用单 向循环链表存储结构模