求大神看看我的约瑟夫环程序哪里出错了 - 数据结构与算法

邪风揽明月

等　级：新手上路
帖　子：6
专家分：0
注　册：2013-10-11
结帖率：50%

楼主

已结贴√ 问题点数：20 回复次数：3

求大神看看我的约瑟夫环程序哪里出错了

#include<stdio.h>
#include<stdlib.h>
typedef struct node
{   int num;
    int sm;
    struct node *next;
}JOS;
JOS *creat();
void outs(JOS *h,int m);
main()
{ int m;JOS *h;
h=creat();
printf("\n enter the begin secret code,m=(m>1)");scanf("%d",&m);
outs(h,m);
}
JOS *creat()
{ int i=0,mi;
JOS *new,*pre,*h;
h=(JOS *)malloc(sizeof(JOS));
h->link=h;
pre=h;
printf("\n个人密码=?");scanf("%d",&mi);
while(mi !=-111)
{ new=(JOS *)malloc(sizeof(JOS));
i++;new->num=i;new->sm=mi;
new->link=h;
pre->link=new;
pre=new;
printf("\n个人密码=?");scanf("%d",&mi);
}
pre->link=h->link;free(h);
h=pre->link;return(h);
}
void outs(JOS *h,int m)
{ int i;JOS *q=h,p;
printf("\n ");
while(q->link!=q)
{ for(i=1;i<m;i++){p=q;q=q->link;}
printf("%6d %6d ",q->num,q->sm);
p->link=q->link;free(q);
q=p->link;
}
printf("%6d %6d \n",q->num,q->sm);
free(q);
}

搜索更多相关主题的帖子: 密码　 secret　约瑟夫　 include　

2013-10-23 07:09

zhaogay

来　自：宫
等　级：黑侠
帖　子：151
专家分：586
注　册：2013-10-10

第 3 楼

得分:20

程序代码：

#include<stdio.h>
#include<stdlib.h>
typedef struct node
{   int num;
    int sm;
        struct node *link;
}JOS;
JOS *creat();
void outs(JOS *h,int m);
main()
{ int m;JOS *h;
h=creat();
printf("\n enter the begin secret code,m=(m>1)");scanf("%d",&m);
outs(h,m);
}
JOS *creat()
{ int i=0,mi;
JOS *new,*pre,*h;
h=(JOS *)malloc(sizeof(JOS));
h->link=h;
pre=h;
printf("\n个人密码=?");scanf("%d",&mi);
while(mi !=-111)
{ new=(JOS *)malloc(sizeof(JOS));
i++;new->num=i;new->sm=mi;
new->link=h;
pre->link=new;
pre=new;
printf("\n个人密码=?");scanf("%d",&mi);
}
pre->link=h->link;free(h);
h=pre->link;return(h);
}
void outs(JOS *h,int m)
{ int i;JOS *q=h,p;
printf("\n ");
while(q->link!=q)
{ for(i=1;i<m;i++){p=*q;q=q->link;}
printf("%6d %6d ",q->num,q->sm);
p.link=q->link;free(q);
q=p.link;
}
printf("%6d %6d \n",q->num,q->sm);
free(q);
}
编译能过，运行貌似有问题

好好学习，天天想上

2013-10-23 10:26