アナログチェーンテーブル

#include<stdio.h>
int main()
{
	int data[101],right[101];
	int i,n,t,len;
	scanf("%d",&n);//      
	for(i=1;i<=n;++i)
	{
		scanf("%d",&data[i]);
	}
	len=n;
	//     right
	for(i=1;i<=n;++i)
	{
		if(i!=n)
		{
			right[i]=i+1;
		}
		else
		{
			right[i]=0;
		}
	}
	//     data        
	len++;
	scanf("%d",&data[len]);


	//          
	t=1;
	while(t!=0)
	{
		if(data[right[t]]>data[len])//              ，       
		{
			right[len]=right[t];//                           
			right[t]=len;//                      
			break;
		}
		t=right[t];
	}
	//         
	t=1;
	while(t!=0)
	{
		printf("%d ",data[t]);
		t=right[t];
	}
	getchar();
	getchar();
	return 0;
}