C语言[编程入门]链表之报数问题（环链表）_链表 报数问题

		有n个人围成一圈，顺序从1开始排号。从第1个人开始报数（从1到3报数），凡报到3的人退出圈子，问最后留下的是原来第几号的那位。要求用循环链表实现。
	只有一个正整数n，保证n不超过1000。
	样例输入
	10
	样例输出
	4
1
2
3
4
5
6

①链表其实如果理解了也不是特别难，但是要认真的看代码。
②环链表其实没多高大上，只不过把尾结点和首结点连接起来了。（懂的都懂哈哈）
③这个题也比较经典且简单，适合大家去理解
④具体的思路就是用链表和数组都差不多。
Ⅰ将所有值都赋值为1
Ⅱ用一个变量记录报数，报数3次就归0
Ⅲ将遇到3的值赋值为0，不再参与报数。
Ⅳ因为是环链表嘛，所以循环自然就报完了
Ⅴ最后找到剩的那个人的下标，对他进行疯狂输出即可！

#include <stdio.h>
#include <stdlib.h>
typedef struct Link
{
    int data;
    struct Link *next;
}Link;
Link *Input(Link *head);
void process(Link *head,int n);
int main()
{
    int t=1,n;
    Link *head = (Link*)malloc(sizeof(Link));
    head->data = 1;  //这行没啥作用
    head->next = NULL; //这里头节点赋值为空嘛
    scanf("%d",&n);//根据题意也就是链表的长度
    while(t<=n)//这里我用了循环多次为链表赋值
    {
        t++;
        Input(head);
    }
    process(head,n);//这个函数就是 最重要的过程嘛
    return 0;
}
Link *Input(Link *head)//这里我们是用尾插法创建链表
{
    Link *p,*pr=head;
    p = (Link*)malloc(sizeof(Link));
    p->next= NULL;//这里不要忘记将新建结点赋空，否则...
    if(p == NULL) printf("shibai");
    while(pr->next!=NULL)
    {
        pr=pr->next;
    }
    pr->next = p;
    int n=1;
    p->data = 1;//将数据都赋值为1，便于后续操作
    return head;
}
void process(Link *head,int n)
{
    int m=0,sum=n,k=0;//sum的值就是我们的链表长度
    Link *pr=head->next,*p=head->next,*temp=head;
    while(temp->next!=NULL)
    {
        temp= temp->next;
    }
    temp->next = head->next;//这里比较关键，就是将尾和头连接起来，构成环链表，就是一个圆啦。我们不算头节点，让尾节点和首结点连接起来，因为算头节点的话就是11个元素啦！所以这里不能用temp->next= head; 哦！！！
    while(sum>1)
    {
        if(pr->data == 1) //数据为1才可以进入
        {
            m++;
            if(m==3) //遇到3就删除嘛
            {
                pr->data = 0; //将删除的数据赋值为0，不让在进入
                sum--; //sum自减，当他减为1时 只剩最后一个元素。
                m = 0;//所以自然就跳出循环了
            }
        }
        pr = pr->next;
    }
        for(int i=0;i<n;i++) //话不多说直接输出
        {
            if(p->data)
                printf("%d",k+1);
                k++;        //利用k定位到1的位置 输出。
            p = p->next;
        }
}

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71