20CN网络安全小组论坛 - 编程破解 - 约瑟夫环--刚学数据结构，大家帮忙看看

论坛: 编程破解标题: 约瑟夫环--刚学数据结构，大家帮忙看看

作者: mmgg00 [mmgg00]

论坛用户

这是我的代码
可是就是不对啊，刚学数据结构，大家帮忙看看，谢谢：）
#include <stdio.h>
#include <stdlib.h>
#include <malloc.h>
struct list
{
int no;
int data;
struct list *next;
};
struct list *creatlist(int n)

{
int i,r;
struct list *p,*head,*q;
head=(struct list*)malloc(sizeof(struct list));
q=head;
for(i=1;i<=n;i++)
{
p=(struct list*)malloc(sizeof(struct list));
p->no=i;
printf("this is the %d no:",i);
scanf("%d",r);
p->data=r;
q->next=p;
q=p;
}
q->next=head->next;
free(head);
return (q);
}
main()
{
int i,n=7,m,j;
struct list *head,*p,*q;
head=creatlist(n);
printf("please input m:");
scanf("%d",&m);
i=0;
q=head;
while(p->next!=p)
{
for(j=1;j<=n;j++)
{
for(i=1;i<m;i++)
q=q->next;
p=q->next;
printf("%d",p->no);
q->next=p->next;
m=p->data;
free(p);}

}
}

地主发表时间: 04-10-15 20:43