...

链表 　　链表是一种物理存储单元上非线性、非连续性的数据结构（它在数据逻辑上是线性的），它的每个节点由两个域组成：数据域和指针域。数据域中存储实际数据，指针域则存储着指针信息，指向链表中的下一个元素或者上一个元素。正是由于指针的存在，链表的存储在物理单元是非连续性的。 链表 ...

： View Code 单向循环链表 区别看图↑ ...

约瑟夫环 　　先来看一个有关约瑟夫环的小故事（没兴趣的直接跳过） 据说著名犹太历史学家 Josephus有过以下的故事：在罗马人占领乔塔帕特后，39 个犹太人与Josephus及他的朋友躲到 ...

1. 什么是循环链表 1.1概念 任意数据元素都有一个前驱（地址）和一个后继（地址） 所有的数据元素的关系构成一个逻辑上的环 1.2实现 循环链表是一种特殊的单链表 尾节点的指针保存了首节点的地址 2. 循环链表的逻辑构成 继承层次结构 3. ...

; } 在循环链表中 while(temp.next!=header) { temp=temp ...

1、节点类 2、实现类 3、测试结果 ...

实验作业一：线性表（链表） 1. 用单循环链表解决约瑟夫问题。 问题描述： 一个旅行社要从n个旅客中选出一名旅客，为他提供免费的环球旅行服务。旅行社安排这些旅客围成一个圆圈，从帽子中取出一张纸条，用上面写的正整数m(<n)作为报数值。游戏进行时，从第s个人开始按顺时针方向自1开始顺序 ...