Լɪ·òÎÊÌâµÄÑ­»·Á´±í½â·¨ C/C++

/*
title£ºÔ¼Éª·òÎÊÌâµÄÑ­»·Á´±í½â·¨
author£ºcoolsky600
date£º2010 04 22
notice£ºcÓïÑÔ ÃæÏò¹ý³Ì
*/
#include<stdio.h>
#include<stdlib.h>
#include<conio.h>
int num;        //È«¾Ö±äÁ¿Î§È¦ÈËÊý
int out;        //³öÈ¥µÄ³õʼºÅÂë
typedef struct Node      //¶¨Òå×ùλ½á¹¹Ìå
{
 int num;
 struct Node *next;
};
Node *creat()       //³õʼ»¯Ñ­»·Á´±í
{
 extern int num;      //ÉùÃ÷È«¾Ö±äÁ¿
 extern int out;      //ÉùÃ÷È«¾Ö±äÁ¿
 int i,flag=0;      
 Node *p1,*p2,*head;
 printf("Ò»¹²¼¸¸öÈËΧȦ£¿");
 scanf("%d",&num);
 printf("¿ªÊ¼µÚ¼¸¸ö³öÈ¥£¿");
 scanf("%d",&out);
 head=p1=p2=(Node *)malloc(sizeof(Node));
 head->num=0;      //µÚÒ»¸ö½ÚµãֵΪ 0
 for(i=0;i<num-1;i++)    //ÔÙÉú³Énun-1¸ö½ÚµãÁ¬ÈëÁ´±í
 {
  p1=(Node *)malloc(sizeof(Node));
  p1->num=i+1;
  p2->next=p1;
  p2=p1;
  flag++;       //flagÓÃÓÚÇø±ðµÚÒ»¸ö½Úµã
 }
 p2->next=head;
 return head;
}
void show(Node *head)     //ÏÔʾ³ö¾ÖµÄ˳Ðò
{
 extern int out;      //ÉùÃ÷È«¾Ö±äÁ¿
 extern int num;      //ÉùÃ÷È«¾Ö±äÁ¿
 Node *p,*p1;
 p=head;
 int i,j;
 for(j=1;j<num;j++)     //¿ØÖÆÊä³öµÄ´ÎÊýΪnum-1
 {
  for(i=0;i<out-1;i++)   //ÒÔµ±Ç°pÖ¸ÕëΧ»ù×¼ÒÔnum-1ΪƫÒÆÁ¿ÕÒµ½ÏÂÒ»¸ö³ö¾ßµÄÈË
  {
   p=p->next;
  }
  p1=p->next;
  out=p1->num;     //½«³ö¾ÖºÅÂ븳¸ø