huanxing.cpp

这是一个环形链表的实现程序

#include <stdio.h>
#define MAXN 26
int cround[MAXN];
int head=0;
int x[MAXN];
int tail=0;
int tag=0;
int c,n,i;
int s,k,m,j=1;

void delet(int k)
		{tail=n;tag=0;
				if(head==tail&&tag==0)
				printf("1\n");
			    head=(head+1)%MAXN;
				m=cround[head];
				if(head==tail)
				{
					tag=0;
	             printf("0\n");
				}
		}	
int enter(int n)
{   
	             if (tail==head&&tag==1)
					{
						return(1);
					}
                  
					
				     
						tail=(tail+1)%MAXN;
					    cround[tail]=x[i];
				 
					if(tail==head)tag=1;
					return(0);
			        
			        
					
}

void print1()
{           
			for (head=1;head<=n;head++)
			{
     	     printf("%5d\n",cround[head]);
			 
			}head=0;
}

void print2()
{
	for (j=head+1;j<=n;j++)
					
    printf("%5d\n",cround[j]);
	

}



void create1()
{
		
	
	 
    	printf("1.插入 2.删除\n");
		scanf("%d",&c);
		switch(c)
		{
			case 1:
				
				{
				printf("请写出要插入的值\n");
			    for(i=0;i<26;i++)
				{
				  scanf("%d",&x[i]);
				  if(x[i]==-1)break;
				  
				}
			      n=i;
				for(i=0;i<=n;i++)
				enter(x[i]);
				print1();
				}break;
			
			case 2:
				{
		         delet(k);
				 
				 print2();
				}
				break;
				
		}
	 
}
		 
void main()
{
	 for(;1;)
	 {
	 create1();
	 
	 }
}