加瓦只修电脑

用户名：yonghumingma

访问量：702

签　名：

等　　级
排　　名	40322
经　　验	374
参赛次数	0
文章发表	2
年　　龄	0
在职情况	学生
学　　校	黑龙江大学
专　　业

　　自我简介：

加瓦加瓦

TA的其他文章

[编程入门]链表之报数问题（内容超级认真，代码超级干净，注释超级详细）
浏览：502

你可能喜欢

C语言训练-舍罕王的失算（C++代码）（都给答案了还算什么）

[编程入门]链表之报数问题（内容超级认真，代码超级干净，注释超级详细）

　　作者: 加瓦只修电脑　　　　发表时间：2022-01-20 16:48:56 浏览：502　|　评论：1　

原题链接：[编程入门]链表之报数问题

# 链表报数问题之优质题解****
    #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;
            }
    }

0.0分

4 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

　　评论区

KenHe

厉害了老铁！

2022-02-23 22:45:14

加瓦只修电脑

TA的其他文章

你可能喜欢

简单的a+b （C语言代码）

用筛法求之N内的素数。（C语言代码）

C语言训练-舍罕王的失算（C++代码）（都给答案了还算什么）

点我有惊喜！你懂得！

破解简单密码（C语言代码）

[编程入门]链表之报数问题（内容超级认真，代码超级干净，注释超级详细）

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题6.3 （C语言代码）

C语言训练-素数问题（C语言代码）

母牛的故事（C语言代码）

WU-整数平均值（C++代码）

DNA （C语言描述，数据结构）

C语言程序设计教程（第三版）课后习题6.8 （C++代码）

打印十字图（C语言代码）

Tom数（C语言代码）

小九九（C语言描述,不看要求真坑爹）

C语言程序设计教程（第三版）课后习题11.5 （C语言代码）

加瓦只修电脑

TA的其他文章

你可能喜欢

简单的a+b （C语言代码）

用筛法求之N内的素数。 （C语言代码）

C语言训练-舍罕王的失算 （C++代码）（都给答案了还算什么）

点我有惊喜！你懂得！

破解简单密码 （C语言代码）

[编程入门]链表之报数问题（内容超级认真，代码超级干净，注释超级详细）

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题6.3 （C语言代码）

C语言训练-素数问题 （C语言代码）

母牛的故事 （C语言代码）

WU-整数平均值 （C++代码）

DNA （C语言描述，数据结构）

C语言程序设计教程（第三版）课后习题6.8 （C++代码）

打印十字图 （C语言代码）

Tom数 （C语言代码）

小九九 （C语言描述,不看要求真坑爹）

C语言程序设计教程（第三版）课后习题11.5 （C语言代码）

用筛法求之N内的素数。（C语言代码）

C语言训练-舍罕王的失算（C++代码）（都给答案了还算什么）

破解简单密码（C语言代码）

　　评论区

C语言训练-素数问题（C语言代码）

母牛的故事（C语言代码）

WU-整数平均值（C++代码）

打印十字图（C语言代码）

Tom数（C语言代码）

小九九（C语言描述,不看要求真坑爹）