| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 704 人关注过本帖
标题:链表的应用求解
只看楼主 加入收藏
xd1103121524
Rank: 2
等 级:论坛游民
帖 子:27
专家分:49
注 册:2011-8-29
收藏
得分:1 
#define  N 25
struct student{
    int flag;
    struct student* next;
};

int main()
{
    int i=1;                //Ñ-»·¼Æêy£»
    int j=1;
    struct student * head;  //á′±íμÄí·Ö¸Õ룻
    struct student * p;     //½¨±íμÄáùê±Ö¸Õ룻
    struct student *q;     //Ç°ò»¸öÖ¸Õ룻
    struct student *end;   //Ñ-»·ÖDóÃμ½£»
    int values[N+1]={0};       //¼Ç¼ÿò»¸öèËμúò»′α¨êyμÄêy×ÖμÄÖμ¡£¡£

    p=(struct student*)malloc(sizeof(struct student));
    head=p;
    q=p;
    p->flag=i;
    p->next=NULL;
    i++;
    //1½¨á¢á′±í£»
    while(i<=N)
    {
        p=(struct student*)malloc(sizeof(struct student));
        p->flag=i;
        p->next=NULL;
        q->next=p;
        q=p;
        i++;
    }
   
    q->next=head;        //×é3éò»¸öÔ2è|¡£¡£
    end=q;               //Ñ-»·ÖDóÃμ½£»
   
    i=25;
    //2Ñ-»·Çó½aμÄ1y3죻
    while(i>1)
    {   

        if(values[head->flag]==0)
        {
            values[head->flag]=j;
        }

        if(j%3==0)
        {//é¾3y¸Ã½úμ㣻
            


            p=head;
            head=head->next;
            end->next=head;
            free(p);
            j++;
            i--;
        }

        else{
            end=head;
            head=head->next;
            j++;
            
        }
        
    }


    printf("%d\n",values[head->flag]);

    return 0;




}


楼主自己加上头文件,试试。。。。。运行结果为14.最终剩下的就是地14个人。。而且用的是单链表。。。。
2011-09-09 09:29
dreamofgod
Rank: 5Rank: 5
等 级:职业侠客
帖 子:194
专家分:341
注 册:2011-8-16
收藏
得分:0 
嗯……这个好,学习了。

一个单片机就让我头疼不已~~~
2011-09-09 10:35
fourleaves
Rank: 2
等 级:论坛游民
帖 子:194
专家分:99
注 册:2010-5-8
收藏
得分:0 
回复 10楼 xd1103121524
你改成5个人试试。。。。就出错了

再复杂的问题也基于最简单的原理。耐心,耐心!丰富自己!等待时机!
2011-09-09 11:50
fourleaves
Rank: 2
等 级:论坛游民
帖 子:194
专家分:99
注 册:2010-5-8
收藏
得分:0 
回复 11楼 xd1103121524
抱歉。。。。。的却可以.。。。。。我再看看你的代码。。

再复杂的问题也基于最简单的原理。耐心,耐心!丰富自己!等待时机!
2011-09-09 11:56
xd1103121524
Rank: 2
等 级:论坛游民
帖 子:27
专家分:49
注 册:2011-8-29
收藏
得分:0 
回复 14楼 fourleaves
不客气,互相学习。。。。。
2011-09-13 11:24
embed_xuel
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
等 级:贵宾
威 望:58
帖 子:3845
专家分:11385
注 册:2011-9-13
收藏
得分:0 
回复 楼主 fourleaves
不用链表,用个一维数组就可以实现,很精典的约瑟夫环的问题

总有那身价贱的人给作业贴回复完整的代码
2011-09-13 23:16
zhm59511
Rank: 2
等 级:论坛游民
帖 子:6
专家分:13
注 册:2011-3-8
收藏
得分:0 
我用单链表做了个“动态猴子点王“
参加人数人为输入
从第几个点人为输入/随机生成
点王间隔数人为输入/随机生成
由于用手机上,不好贴代吗?
2011-09-13 23:58
快速回复:链表的应用求解
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.045854 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved