约瑟夫环VC2005

这学期学数据结构，第一个实验是约瑟夫环...写了一下

#include <stdio.h> 
struct node{
int id;
int password;
struct node* next;
}l;//l结构体实例
main(){
 l.password=1;//初始化l
 l.id=1;
 l.next=&l;
    initl(5);
 del(3);
}
del(int i)//删除结点函数,i为初始数人的值
{
 struct node* p;
 struct node* next;
 int j;
 next=&l;
 for(j=1;j<=5;j++)//这个循环是为了看是否形成了环
 {
  printf("id为%d的下个结点为%d ",next->id,next->next->id);//
  next=next->next;
 }
 next=&l;//重新让next指向l
 while (next->id!=next->next->id)
 {
   for(j=1;j<=i;j++) next=next->next;//进行数到第i个，在下面删除
  p=next->next;
  printf("del elem %d ",p->id );
  next->next=next->next->next;
  i=next->password;//将第i个的密码做为下次的查人个数
 }
 printf("complete");
 scanf("%d",&i);
}
initl(int i)
{
 struct node* p,*next;
 int j;
 next=&l;
 for (j=2;j<=i;j++)
 {
  p=(struct node*)malloc(sizeof(struct node));
next->next=p;
next=p;
p->id=j;
p->password =rand();
p->next=&l;
 printf("create node id=%d password=%d ",p->id,p->password);//标志生成结点成功
 }
}