[讨论]简单的约瑟夫问题

/*运行环境VC*/
#include <stdio.h>
#include<stdlib.h>
#include <malloc.h>
#define LEN sizeof(struct Joseph)
struct Joseph
{
int num;
struct Joseph *next;
};
int n,s,m;
print(struct Joseph *head) /*打印链对中的信息*/
{
struct Joseph *p;
p=head;
printf("%d个人的代号如下:\n",n);
do
{
printf("%d ",p->num);
p=p->next;
}while(p!=head);
printf("\n");
}
output(struct Joseph *head) /*输出出列情况*/
{
int i,j=1;
struct Joseph *p1,*p2;
p1=p2=head;
for(i=1;i<m;i++)
p1=p1->next;
while(n>0)
{
for(i=1;i<s;i++)
{
p2=p1;
p1=p1->next;
}
printf("第%d个出列的人是:%d\n",j,p1->num);
p2->next=p1->next;
p1=p2->next;
n--;
j++;
}
}
struct Joseph *create() /*建立链队列*/
{
int i;
struct Joseph *head;
struct Joseph *p1,*p2;
printf("请输入总人数(输入0退出程序):\n");
scanf("%d",&n);
if(n==0)
exit(0);//退出
for(i=1;i<=n;i++)
{
p1=(struct Joseph*)malloc(LEN);
p1->num=i;
if(i==1)
head=p1;
else
p2->next=p1;
p2=p1;
}
p2->next=head; /*将整个链队构成一个环形*/
print(head);
printf("请输入从第几个人开始报数:\n");
scanf("%d",&m);
printf("数到第几个人出列:\n");
scanf("%d",&s);
return head;
}
main()
{
struct Joseph *head;
while(1)
{
head=create();
output(head);
system("pause");
system("cls");
}
}
==================================================================================================
大家指点一下...

走过路过,千万不要错过!!!!用心回贴是一种美德!

程序基本正确，出队后结点没有释放，这个错误在以后的编程中是很严重的。

回复：（zxc1998）程序基本正确，出队后结点没有释放，...

谢谢你~~以后我会注意的,小程序的不会有多大影响吧~~~

支持！可以用队例做呀

可不可以问一下编程心得···

我要写实验报告···可是我啥都不会···

感谢高手们···