数据结构教程 第4版 实验报告及答案)

实验报告配套教材：

书名：数据结构教程 第4版
作者：李春葆
出版社：清华大学出版社

实验报告概述：

　　　①由于当某个人退出圆圈后，报数的工作要从下一个人开始继续，剩下的人仍要是围成一个圆圈，可以使用循环表；由于退出圆圈的工作对应着表中结点的删除操作，对于这种删除操作频繁的情况，应该选用效率较高的链表结构；为了程序指针每一次都指向一个具体的代表一个人的结点而不需要进行判断，链表不带表头结点。所以，对于所有人围成的圆圈所对对应的数据结构采用一个不带头结点的循环链表来描述。设头指针为p，并根据具体情况移动。 　　　可以采用数据类型定义： 　　　Typedef struct node 　　　{ 　　　　 int number; 　　　　 struct node *next; 　　　}Lnode,*Linklist;