| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 1098 人关注过本帖, 1 人收藏
标题:求助,约瑟夫环问题,不知道哪儿错了!
取消只看楼主 加入收藏
精英
Rank: 1
等 级:新手上路
帖 子:9
专家分:0
注 册:2009-10-12
结帖率:50%
收藏(1)
已结贴  问题点数:5 回复次数:5 
求助,约瑟夫环问题,不知道哪儿错了!
问题描述:约瑟夫环问题
       设有n个人(编号为1,2,3 ,…… ,n),围坐一圈,现从指定的第一个人从 1 开始报数,数到第m个人时出列,然后从出列的下一个人重新开始报数,数到第m个人又出列,……,如此重复,直到剩余 1 人为止。要求:用单向循环链表实现,输出出列人的编号和最后剩余人的编号。


#include<stdio.h>
#include<malloc.h>
typedef struct LNode
{
    int num;
    struct LNode *next;
}LNode,*LinkList;

void Createlist_L(LinkList &L,int n)
{
    int i;
    LinkList p;
    L=(LinkList)malloc(sizeof(LNode));
    L->next=L;
for(i=n;i>0;i--)
{
    p=(LinkList)malloc(sizeof(LNode));
    scanf("%d\n",&p->num);
    p->next=L->next;
    L->next=p;
}
}
void ListDelete_L(LinkList &L,int m)
{
    int i;
    LinkList p,q;
    q=p=L;
    if(q->next!=q)
    {
        for(i=1;i!=m;i++)
        {
            q=p;
            p=p->next;
        }
        if(i==m)
        {
            printf("输出:\n",p->num);
        p=p->next;
        q->next=p;
        }
    }
        if(q->next==q)
            printf("输出:\n",q->num);
}

void main()
{
    int m,n;
    LinkList L;
    scanf("%d\n",&n);
    Createlist_L(L, n);
    scanf("%d\n",&m);
    ListDelete_L(L, m);
}
搜索更多相关主题的帖子: 约瑟夫 
2009-10-12 20:34
精英
Rank: 1
等 级:新手上路
帖 子:9
专家分:0
注 册:2009-10-12
收藏
得分:0 
回复 2楼 zhangxf1989
getch()是用来干嘛的???
2009-10-16 23:38
精英
Rank: 1
等 级:新手上路
帖 子:9
专家分:0
注 册:2009-10-12
收藏
得分:0 
但是,我运行你的程序时出错了啊,就是这个,error C2065: 'getch' : undeclared identifier
2009-10-17 23:17
精英
Rank: 1
等 级:新手上路
帖 子:9
专家分:0
注 册:2009-10-12
收藏
得分:0 
回复 7楼 hzyzxj
也就是说加这个东西对我用VC来说没什么用处是吗?
2009-10-18 16:53
精英
Rank: 1
等 级:新手上路
帖 子:9
专家分:0
注 册:2009-10-12
收藏
得分:0 
回复 6楼 玩出来的代码
这个事干什么用的??
2009-10-18 16:54
精英
Rank: 1
等 级:新手上路
帖 子:9
专家分:0
注 册:2009-10-12
收藏
得分:0 
回复 10楼 玩出来的代码
哦,谢了啊!
2009-10-18 23:01
快速回复:求助,约瑟夫环问题,不知道哪儿错了!
数据加载中...
 
   



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

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