C语言链表解法

解题思路:

注意事项:

参考代码:

#include<stdio.h>
typedef struct Link{
	int data;
	struct Link *next;
}Link;
//循环链表的函数声明 
Link *creatlist(int len);
//获得原始编号函数的声明 
void Getnum(Link *node,int len);
int main()
{
	int n;
	scanf("%d",&n);
	Link *p;
	p=creatlist(n);
	Getnum(p,n);
	return 0;
}
Link *creatlist(int len){
	Link *head,*p,*q;
	int i;
	head = (Link *)malloc(sizeof(Link));//创建头结点
	head->next=NULL;
	q=head;
	for(i=0;i<len;i++){
		p=(Link *)malloc(sizeof(Link));
		p->data=1;
		q->next=p;
		q=p;
	} 
	q->next=head->next;//建立循环 
	return head;
}
void Getnum(Link *node,int len){
	Link *p;
	int i,time=0,zero_count=0;
	p=node->next;
	while(zero_count!=len-1){
		zero_count=0;
		for(i=0;i<len;i++){
			if(p->data==1){
				time++;
				if(time==3){
					p->data=0;
					time=0;
				}
			}
			else{
				zero_count++;
			}
			p=p->next;
		}	
	}
	for(i=0;i<len;i++){
		if(p->data)printf("%d",i+1);
		p=p->next;
	}
}