数组模拟链表

// aha0206.cpp : Defines the entry point for the console application.
//
#include <stdio.h>
#include "stdafx.h"


int _tmain(int argc, _TCHAR* argv[])
{
    int data[101],right[101];
    int i,n,t,len;
    freopen("aha0206i.txt","r",stdin);
    freopen("aha0206o.txt","w",stdout);
    setbuf(stdout,NULL);

    scanf("%d",&n);
    for(i=1;i<=n;i++)
        scanf("%d",&data[i]);
    len=n;
    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!=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;
}

/* in
9
2 3 5 8 9 10 18 26 32
6
*/
/* out
2 3 5 6 8 9 10 18 26 32
*/