用数组模拟单向链表

// by ahu@bruno

#include<iostream>
 using namespace std;
 const int N =10010;
 int val[N]; //val 表示值，ne表示下一个元素的p，head表示头指针
 int ne[N];
 int head;
 int idx;

 void init(){
    head=0;
    ne[head]=-1;
    idx=0; //从1开始使用记号
 }

//要考虑已经有元素的情况
 void add_to_head(int x){
    idx++;
    if(ne[head]==-1){//初始化
    ne[idx]=ne[head];
    ne[head]=idx;
    val[idx]=x;
    return ;
    }
    ne[idx]=ne[head];
    ne[head]=idx;
    val[idx]=x;
 }

 void delet(int k){//删除第k个插入的数
  ne[k-1]=ne[k];
 }

 void insert(int k,int x){//在第k个插入的数后面插入一个数
    idx++;
    val[idx]=x;
    ne[idx]=ne[k];
    ne[k]=idx;
 }

 void prin_list(){
    int p=ne[head];
    cout<<val[p]<<" ";
    while(ne[p]!=-1){
    p=ne[p];    
    cout<<val[p]<<" ";
    }
    cout<<endl;
 }

 int main(){
    init();
    int m=0;
    cin>>m; //进行的次数
    char op;
    int x=0;
    int k=0;
    while(m>0){
        cin>>op;
        if(op=='H'){
            cin>>x;
            add_to_head(x);
        }
        else if(op=='D'){
            cin>>k;
            delet(k);
        }
        else if(op=='I'){
            cin>>x;
            cin>>k;
            insert(k,x);
        }
        prin_list();
        m--;
    }
    return 0;
 }