模拟链表

#include <stdio.h>
#include <stdlib.h>
int main()
{
    int arrayFrist[100],arrayLast[100];
    int i,n,len,t;
    puts("请输入要录入的数据个数");
    scanf("%d",&n);
    for(i=1;i<=n;i++){
        printf("请输入第:%d--<个数
",i);
       scanf("%d",&arrayFrist[i]);
    }
    len=n;
    //在right数组中录入初始化数据
    for(i=1;i<=n;i++){
        if(i!=n){     
        arrayLast[i]=i+1;
        }else{
            arrayLast[i]=0;
        }
    }
    //模拟插入一个数字
    puts("请输入一个要插入的数字0-0");
    scanf("%d",&arrayFrist[++len]);
    //在right数组中进行"排序"
    t=1;
    while(t!=0){
        if(arrayFrist[arrayLast[t]]>arrayFrist[len]){
            //改变位置0-0
            arrayLast[len]=arrayLast[t];
            arrayLast[t]=len;
            break;
        }        
        t=arrayLast[t];
    }
    puts("输出");
    t=1;
    while(t!=0){
        printf("%d
",arrayFrist[t]);
          t=arrayLast[t];    
    }
    system("pause");
    return 0;
}