编译可以通过,但是输出却令偶大吃一惊
#include <stdio.h>
#include <stdlib.h>
typedef struct YSFH
{
int no, mima;
struct YSFH *next;
}Ynode;
void setup ( Ynode **T, int n );
void search( Ynode *T, int max );
void del ( Ynode **T );
int main( void )
{
int max, k, n;
Ynode *T=NULL;
for( ; ; )
{
printf("请选择功能:0 : 退出;1 : 建立并运行约瑟夫环;\n");
scanf("%d",&k);
if( 0==k ) return(0);
printf("请输入有多少个人参与及密码允许出现的最大值:\n");
scanf("%d,%d",&n,&max);
setup(&T,n);
search(T,max);
}
getchar();
}
void setup( Ynode **T, int n )
{
Ynode *t, **end=NULL;
int i;
for( i=n; i >= 1; --i )
{
t = ( Ynode *)malloc( sizeof(Ynode) ) ;
if( NULL==t )
{ printf("内存分配失败\n"); exit(0); }
t->no=i;
t->mima=5;
if( (*T)==NULL )
{
t->next=t;
(*T)=t;
(*end)=t;
}
else
{
t->next=(*T);
(*end)->next=t;
(*T)=t;
}
}
}
void search( Ynode *T, int max )
{
Ynode *t;
for( ; max > 1; --max )
{
t=T;
T=T->next;
}
printf("%d -> ",T->no);
T=t;
del( &T );
search(T,T->mima);
}
void del( Ynode **T )
{
Ynode *t;
t=(*T);
(*T)->next=(*T)->next->next;
free(t);
}
[此贴子已经被作者于2006-4-26 22:44:18编辑过]