단방향 순환 체인 테이블 요셉 링 구현 (C 언어)

#include 
#include 		//  malloc、free    

/*           */
typedef int ElemType;

/*         */
typedef struct LNode
{
	ElemType data;       //    
	struct LNode* next;  //    
}LNode;

typedef LNode* LinkList; //          


///*———————    ———————*///

LinkList Create(int m);
/*━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━┓
┃     m          	┃
┃         ，      	┃
┗━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━*/

void deleteLink(LinkList head,int s,int n,int m);
/*━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━┓
┃	         			┃
┃	              			┃
┃	head：         		┃
┃	s：  s           		┃
┃	n：  n            		┃
┃	m：               		┃
┗━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━*/

///*———————   ———————*///

int main()
{
	int m,s,n;
	LinkList head;  //           
	
	//  m,s,n 
	printf("   m=");
	scanf("%d",&m);
	printf("
   s=");
	scanf("%d",&s);
	printf("
   n=");
	scanf("%d",&n);
	printf("
");
	
	//          
	head=Create(m); 
	deleteLink(head,s,n,m);
	
	system("pause"); 
	return 0;	 
 }

///*——————    ———————*///

LinkList Create(int m)
{
	LinkList rear,head,tmp;
	int i=0;
	
	rear=(LNode*)malloc(sizeof(LNode));
	if(rear==NULL)
	{
		printf("      ！");
	}
	head=rear;
	
	//        m       
	for(i=1;i<=m;i++)
	{
		tmp=(LNode*)malloc(sizeof(LNode));
		if(tmp==NULL)
		{
			printf("      ！");
		}
		tmp->data=i;	//           
		rear->next=tmp;	//       
		rear=tmp;
	}
	
	//              ，      
	rear->next=head->next;
	
	//          
	return head; 
}

void deleteLink(LinkList head,int s,int n,int m)
{
	int i,j;
	LinkList pre,tmp;
	pre=head->next;
	
	//       
	for(i=1;i<s;i++)
	{
		pre=pre->next;
	}
	
	for(j=1;j<=m;j++)   //  m ，       
	{
		//    n              pre 
		for(i=0;i<n-2;i++)
		{
			pre=pre->next;
		}
		
		printf(" %d :%-3d
",j,pre->next->data);  
		//          
		
		tmp=pre->next;		  //  pre            ，tmp      
		pre->next=tmp->next;  // tmp       
		free(tmp);            //  tmp   
		pre=pre->next;        //      
	}
}