猴子选大王源代码及说明

#include <stdio.h> 
#include <stdlib.h> 
#define n 5 
#define m 15 
typedef struct monkey 
{ 
int num; 
struct monkey *next; 
} Monkey,*LINK; 
void main() 
{ 
LINK p,head,p2; 
int i; 
head=p=p2=(LINK)malloc(sizeof(Monkey)); ||三个指针指向同一个内存单元
for(i=1;i<m;i++) 
{ 
p=(LINK)malloc(sizeof(Monkey)); 
p2->next=p; 
p2=p; 
} 


p2->next=head; ||把链表的首尾相连
p=head; ||p指向了第一个结点
printf("put the sorted number to the monkey！\n"); ||对猴子进行编号
for(i=1;i<=m;i++) 
{ 
p->num=i; ||从第一个结点到最后一个结点一次给猴子编号
printf(" the %d monkey：%d\n",p->num,p->num); 
p=p->next;