本文共 1702 字，大约阅读时间需要 5 分钟。

������������������������������������������������������������������������������������������������������������data���������right���������������������������������������������������������������������������������data���������������������������������������right���������������������������������������������������������������

���������������������������������������������������������������������������������right[2] = 3���������������������������������2������������������������������������3������������������������right[9] = 0���������������������������������9���������������������������������

������������������������������������������������������������������������������������������������������������������������������������right������������������������������������������������������������������������6������������������6������������������������������������������right������������������������������������������������������

���������������������

���������������

#include 
   
    
#include 
    
     
int main(void)
{
	int i, n, t, len;
	scanf("%d", &n);
	int* data = (int*)malloc(sizeof(int) * (n + 2));
	int* right = (int*)malloc(sizeof(int) * (n + 2));
	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;
	}
	len++;
	scanf("%d", data+len);
	//������������
	t=1;
	while(t)
	{
		if(data[right[t]] > data[len])
		{
			right[len] = right[t];
			right[t] = len;
			break;
		}
		t = right[t];
	}
	t=1;
	while(t !=0)
	{
		printf("%4d", data[t]);
		t = right[t];
	}
	return 0;
}
    
   

���������������������������������������������������������������������������������������������������������������������������