原创 约瑟夫环的算法实现

2007-12-29 13:08 2449 10 10 分类: 工程师职场

菜菜一个 ,调试通过。呵呵,快考试了,编个程序玩玩。icon


刚才看了以前做的一个送给熊猫的flash,哎,想熊猫了。太大了传不上来哈。


#include "stdio.h"
#include "alloc.h"
typedef struct node {
                     int data;
                     int mm;
                     struct node * next;
                    }NODE
void main(void)
          {
          int i,j,m,a[7];
          NODE *p,*L;
          int b[7]={3,4,7,2,8,5,1};
          for(i=1;i<=7;i++)
             {
              a=i;
             }
          L="malloc"(sizeof(NODE));
          L->next=NULL;
          p="l"
          for(i=1;i<=7;i++)
             {
              q="malloc"(sizeof(NODE));
              q->data=a;
              p->mm=b[i-1];
              p->next=q;
              p="p-">next;
              q->next=NULL;
             }
             p->next=L;/*create the cycle*/
          printf("please input the first \n");  


          scanf("%d",&m)
          printf("\n");
          p="L";
          for(i=1;i<=7;i++)
             {
              j="1";
              while(j<m-1)
                   {
                    p="p-">next;
                    if(p!=L){j++;}
                   }
               if(p->next==L) p="L";
               a[i-1]=p->next->data;
               m="p-">next->mm;
               p->next=p->next->next;
             }   
          for(i=0;i<7;i++)
             {printf("%d *\n",a);}        
           }

文章评论0条评论)

登录后参与讨论
我要评论
0
10
关闭 站长推荐上一条 /2 下一条