n个人，两成一个圈，编号从0到n-1 .从0开始数，遇到3或者3的倍数，那么就删除这个数，从下一个从新开始数，最后剩下的数的编号。

dahai_881222

于 2012-09-09 19:54:35 发布

阅读量2.1k

点赞数

分类专栏：算法+数据结构文章标签： struct

本文链接：https://blog.youkuaiyun.com/dahai_881222/article/details/7961104

版权

这篇博客介绍了一种使用循环链表实现的方法，针对n个人形成一个圈，从0开始编号，每次遇到3或3的倍数的编号就删除对应的人，直到最后剩下的人。博主详细阐述了如何创建链表，给节点赋值，并处理循环链表的特殊情况，特别是当节点是3的倍数时的删除操作。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

我采用的是循环链表的方法，没遇到一个符合的数，则就删除这个数。继续读取下一个数。

首先创建链表：

给这个链表节点的赋值分别从0到n-1。

由于是循环链表，最后的节点需要指向头结点。

我这个头结点不仅仅是指针，还有数据。

#include <iostream>
using namespace std;
typedef struct LinkNode
{
	int data;
	struct LinkNode *next;
}node;
node *create(int n)
{
	node *head = new node();
	head->data = 0;
	node *p;
	p = head;
	int m= n-1;
	int i =1;
	while(m)
	{
		node *s = new node();
		s->data = i;
		p->next = s;
		p = s;
		i++;
		m--;
	}
	p->next = head;
	return head;
}

寻找每个适合的节点

每次都从0读取，0 ，1，2,3 需要读4个节点。

判断是不是组后一个节点是 p->next = p;

void findx(int n)
{   
	node *head;
	head = create(n);
	node *p;
	int i;
	while(head&&(head->next != head))
	{
		i = 0;
		while(head&&((i

最低0.47元/天解锁文章