环形链表 有m个人围成一圈，开始报数，报道n，退出，问最后剩下的是几号。

题目要求，10个人围成一圈，每次数到第 5 个人时些人也局，然后从下个继续开始数，依次类推最后留后的是原来顺序中的第几个人？

环形链表 有m个人围成一圈，开始报数，报道n，退出，问最后剩下的是几号。

这儿使用链表进行演示，代码如下：

环形链表.h

#include<stdio.h>
#include<stdlib.h>

struct info
{
int data;
struct info *pNext;
};

typedef struct info node, *PNODE;
PNODE deleteNode(PNODE phead, int data,PNODE *ptemp);	//删除数据
int getNum(PNODE phead);	//返回链表的个数
void showAll(PNODE phead);	//显显示全部

环形链表.c

#include"环形链表.h"

void showAll(PNODE phead)	//显显示全部
{
if (phead == NULL)
{
printf("链表为空！\n");
return;
}
else if (phead->pNext == phead)
{
printf("%d %p %p\n", phead->data, phead, phead->pNext);	//只有一个节点
}
else
{
PNODE p = phead;
while (p->pNext != phead)
{
printf("%d %p %p\n", p->data, p, p->pNext);
p = p->pNext;
}
printf("%d %p %p\n", p->data, p, p->pNext);	//最后一个节点。
}
}

PNODE findFirst(PNODE phead, int data)	//检索数据
{
if (phead == NULL)
{
return	NULL;
}
else if (phead->pNext == phead) //如果头节点是要查询的数据
{
return phead;
}
else
{
PNODE p = phead;
while (p->pNext != phead)
{
if (p->data == data)
{
return p; //如果找到返回。
}
else
{
p = p->pNext;	//找不到继续前进
}
}
if (p->data == data)
return p;
return NULL;
}
}

PNODE deleteNode(PNODE phead, int data, PNODE *ptemp)
{
//先判断要删除的数据是否存在。
PNODE p = findFirst(phead, data);
if (p == NULL)
{
printf("没有检索到数据！\n");
return phead;
}
//删除需要使用双指针
PNODE p1, p2;
p1 = phead;
p2 = NULL;
//上面的判断要使用，否则最后一个不好判断
while (p1->pNext != phead)
{
if (p1->data == data)
{
break;
}
else
{
p2 = p1;
p1 = p1->pNext;//循环下个节点
}
}

if (p1 != phead)
{
p2->pNext = p1->pNext;

*ptemp = p1->pNext;	//指向下个节点

free(p1);
p1 = NULL;
}
else
{
node *p = phead;
while (p->pNext != phead)
{
p = p->pNext;
}

phead = phead->pNext;	//改变头节点

*ptemp = p1->pNext;	//指向下个节点

free(p1);	//释放p1
p1 = NULL;
p->pNext = phead;

}
return phead;

}

int getNum(PNODE phead)	//返回链表的个数
{
if (phead == NULL)
{
return 0;
}
else if (phead->pNext == phead)
{
return 1;
}
else
{
int sum = 0;
PNODE p = phead;
while (p->pNext != phead)
{
sum++;
p = p->pNext;
}
sum++;
return sum;
}
}

main.c

void main()
{
PNODE phead = NULL;
for (int i = 0; i < 10; i++)
{
phead = addBack(phead, i);
//phead = addFront(phead, i);
}

showAll(phead);

PNODE p = phead;
while (getNum(phead) != 1)
{
for (int i = 0; i < 4; i++)
{
p = p->pNext;
}
//删除后需要让 p 指向下个节点，所以这儿使用了 &p.
phead = deleteNode(phead, p->data, &p);

printf("\n\n");
showAll(phead);
}

system("pause");
}

运行结果如下图所示：