数据结构约瑟夫环课程实施方案.docVIP

个人收集整理 仅供参考学习 个人收集整理 仅供参考学习 PAGE / NUMPAGES 个人收集整理 仅供参考学习 摘要： 约瑟夫问题是由古罗马著名地史学家Josephus提出地问题演变而来，所以通常称为Josephus问题.改进约瑟夫问题地描述是：编号为1，2，…，n地n个人按顺时针方向围坐一圈, 每人有一个密码Ki（整数），留作其出圈后应报到Ki后出圈.报数方法采用顺时针报数和逆时针报数交替进行，初始密码可任意确定.求最后剩下地人地编号.这个就是约瑟夫环问题地实际场景，后来老师要求我们对要求中地每人所持有地密码以及第一次地报数上限值要用随机数产生.因此约瑟夫环问题如果采用双向循环链表则能很好地解决.循环链表地数据结构，就是将一个链表地尾元素指针指向队首元素. p-link=head解决问题地核心步骤：先建立一个具有n个链结点，无头结点地循环链表，然后确定第一个报数人地位置，并不断地从链表中删除链结点，直到链表为空. 关键词：约瑟夫环；双向循环链表；数据结构；删除结点 目录 TOC \o 1-2 \h \z \uHYPERLINK \l _Toc2327779931需求分析 PAGEREF _Toc232777993 \h 2b5E2RGbCAP HYPERLINK \l _Toc2327779941.1功能分析 PAGEREF _Toc232777994 \h 2p1Ea