标题:[分享]数据结构中的,有懂得近来看看约瑟夫问题
只看楼主
l95411260
Rank: 1
等 级:新手上路
帖 子:11
专家分:0
注 册:2007-10-6
 问题点数:0 回复次数:0 
[分享]数据结构中的,有懂得近来看看约瑟夫问题
约瑟夫问题

#include<stdlib.h>
#include"stdio.h"
#define NULL 0
typedef struct point
{ int data;
int No;
struct point *next;
}LNODE,*LinkList;
int n,m;
LinkList create()
{int i;
LinkList head,tail,ne;
head=NULL;
printf("\n input n:");
scanf("%d",&n);
printf("\n input m:");
scanf("%d",&m);
for(i=1;i<=n;i++)
{
ne=(LinkList)malloc(sizeof(LNODE));
ne->No=i;
if(head==NULL)
{head=ne;tail=head;}
else{tail->next=head;tail=ne;}
}
tail->next=head;
return head;
}
void search(LinkList head)
{int count,num;
LinkList pre,p;
num=0;count=1;
p=head;
printf("\n output data:");
while(num<n)
{do
{ count++;pre=p;p=p->next;}while(count<m);
pre->next=p->next;
printf("%3d",p->No);
free(p);
p=pre->next;
count=1;
num++;
}
}
main()
{
LinkList head;
head=create();
search (head);
getchar();
getchar();
}




为什么之可以运行一次就结束了
比如N=8 M=4他就运行一次
而且第一次返回的是1
搜索更多相关主题的帖子: 约瑟夫 数据结构 分享 
2007-10-11 14:56



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-176737-1-1.html




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

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