| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 513 人关注过本帖
标题:[分享]数据结构中的,有懂得近来看看约瑟夫问题
只看楼主 加入收藏
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
快速回复:[分享]数据结构中的,有懂得近来看看约瑟夫问题
数据加载中...
 
   



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

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