数据结构-- 循环链表

}
void KickFromRing(RingNodePtr pHead, int m)//表演节目人的顺序号
{
RingNodePtr pCurr, pPrev;
int i = 1; //计数
pCurr = pPrev = pHead;
while(pCurr != NULL)
{
if (i == m)
printf("随机N为= ");
scanf("%d", &m);
if(n <= 0 || m <= 0)
{
printf("Input Error\n");
system("pause");
return 0;
}
//建立链表
pHead = (RingNodePtr)malloc(sizeof(RingNode));
}RingNode, *RingNodePtr;
//创建约瑟夫环，pHead:链表头指针，count:链表元素个数
void CreateRing(RingNodePtr pHead, int count)
{
RingNodePtr pCurr = NULL, pPrev = NULL;
int i = 1;
数据结构--循环链表
实验课程
数据结构
实验名称
循环链表
一、实验目的与要求
1.掌握循环链表的定义和结构特征；
2.理解并利用循环链表建模和求解实现约瑟夫环问题。
二、实验内容与步骤
编程实现报数问题：
现有M个人围坐一圈，每人一个节目，表演顺序采用随机方法产生。从圈中选一人记为1号，按顺时针每人号依次记为2、3……M号。N随机产生，从1开始顺时针报数，每报到N时，该人表演，从下一人继续报数，凡是表演过的人下次报数跳过，如此继续直到M个人都表演完毕。
{
//最后一个
printf("\n%d\n", pCurr->number); //显示出圈循序
free(pCurr);
break;
}
i++;
}
}
int main()
{
int m = 0, n = 0;
RingNodePtr pHead = NULL;
printf("总人数M为= ");
scanf("%d", &n);
{
//踢出环
printf("\n%d", pCurr->number); //显示出圈循序
pPrev->next = pCurr->next;
free(pCurr);
pCurr = pPrev->next;
i = 1;
}
pPrev = pCurr;
pCurr = pCurr->next;
if (pPrev == pCurr)
pHead->number = 1;
pHead->next = NULL;
CreateRing(pHead, n);
//开始出圈
printf("\n表演节目人的序列号为:\n ");
KickFromRing(pHead, m);
return 0;
}
三、实验结果与总结
pPrev = pHead;
while(--count > 0)
{
pCurr = (RingNodePtr)++;
pCurr->number = i;
pPrev->next = pCurr;
pPrev = pCurr;
}
pCurr->next = pHead; //构成环状链表
struct person
{int number;
struct person *next;
};
代码
#include <stdio.h>
#include <stdlib.h>
//链表节点
typedef struct person
{
int number; //位置
struct person *next;
要求编程模拟该过程，在用户任意输入M和N值的情况下，均正确打印出表演节目人的顺序号。
分析：本题最简单的解法是建立一个有M个结点的循环链表，同时设立一个计数器i，从链表首结点开始计数，当计数器的值增至N时，就从循环链表中删除此结点，同时计数器清零。如此循环直至链表中只剩一个结点为止。
节点数据结构定义如下：