加瓦只修电脑

用户名：yonghumingma

访问量：614

签　名：

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

　　自我简介：

加瓦加瓦

TA的其他文章

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

你可能喜欢

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

　　作者: 加瓦只修电脑　　　　发表时间：2022-01-20 16:48:56 浏览：459　|　评论：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 人评分

C语言网推出会员服务，提供C/C++/算法/Python等多套视频学练课程+源码资源社群答疑+私活推荐等资源，享受丰富的技术学习到变现的乐趣，以含金量和学习效果勇敢挑战同类辅导！点击了解开通

　　评论区

KenHe

厉害了老铁！

2022-02-23 22:45:14

加瓦只修电脑

TA的其他文章

你可能喜欢

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

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

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

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

开心的金明（C++代码）

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

评论区

精彩推荐

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

校门外的树（C语言代码）

川哥的吩咐（C语言代码）

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

计算质因子（C++代码）

C语言训练-求1+2!+3!+...+N!的和（C语言代码）

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

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

字符串输入输出函数（C语言代码）

震宇大神的杀毒软件（C语言代码）

加瓦只修电脑

TA的其他文章

你可能喜欢

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

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

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

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

开心的金明 （C++代码）

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

评论区

精彩推荐

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

校门外的树 （C语言代码）

川哥的吩咐 （C语言代码）

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

计算质因子 （C++代码）

C语言训练-求1+2!+3!+...+N!的和 （C语言代码）

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

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

字符串输入输出函数 （C语言代码）

震宇大神的杀毒软件 （C语言代码）

开心的金明（C++代码）

　　评论区

校门外的树（C语言代码）

川哥的吩咐（C语言代码）

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

计算质因子（C++代码）

C语言训练-求1+2!+3!+...+N!的和（C语言代码）

字符串输入输出函数（C语言代码）

震宇大神的杀毒软件（C语言代码）