| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 502 人关注过本帖
标题:大家帮忙该个错,编译没错,运行的时候出错了(约瑟夫环)
只看楼主 加入收藏
agui3010
Rank: 1
等 级:新手上路
帖 子:4
专家分:0
注 册:2008-10-29
收藏
 问题点数:0 回复次数:1 
大家帮忙该个错,编译没错,运行的时候出错了(约瑟夫环)
#include<iostream.h>
#include<math.h>
#include<malloc.h>
#include<stdio.h>

typedef struct link{
    int num;
    int cod;
    struct link *next;
}node,*linklist;

int main()
{
linklist link_make(int );
void construct_input_cod(linklist ,int );
void deal_with_link(linklist ,int );

linklist beg;
 int all;
 cout<<"请输入一共有多少人:";
 cin>>all;
 beg=link_make(all);//创建

construct_input_cod(beg,all);//编辑密码

int m;
cout<<"请输入初始密码:";
cin>>m;
deal_with_link(beg, m);//处理
 getchar();

}

linklist link_make(int t)/*创建链表*/
{
    linklist L;
    node *s,*r;
    int m=1;

    if((L=(linklist)malloc(sizeof(node)))==0)
    {
        cout<<"无法分配内存!";
        return 0;
    }
    L->num=m;
    m++;
   
    r=L;
   while(m<=t)
    {
       if((s=(linklist)malloc(sizeof(node)))=0)
       {
          cout<<"无法分配内存!";
        return 0;
       }
        s->num=m;
        r->next=s;
        r=s;
        m++;
    }
   r->next=L;
   return L;
}

void construct_input_cod(linklist L,int t)/*输入密码*/
{
    node *r;
    int s;
    r=L;
    for(int i=1;i<=t;i++)
    {
        cout<<"请输入第"<<i<<"个节点的密码:";
          cin>>s;
          r->cod=s;
          r=r->next;
    }
}

void deal_with_link(linklist L,int m)/*处理链表*/
{
    node *s,*r;
    r=L;
    int q=m;

    while(r->next!=r)
    {
        for(int i=1;i<q;i++)
            r=r->next;
        s=r;
        q=r->cod;
        cout<<r->num<<"号出列;"<<endl;
        r=r->next;
        free(s);
    }
}
搜索更多相关主题的帖子: 约瑟夫 编译 运行 
2008-10-29 21:08
blueboy82006
Rank: 5Rank: 5
来 自:幻想世界
等 级:贵宾
威 望:16
帖 子:1227
专家分:57
注 册:2007-7-23
收藏
得分:0 
if((s=(linklist)malloc(sizeof(node)))=0)

仔细看...
注意等号...

2008-10-29 22:18
快速回复:大家帮忙该个错,编译没错,运行的时候出错了(约瑟夫环)
数据加载中...
 
   



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

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