模拟链表的建立

#include<bits/stdc++.h>
using namespace std;
const int N=100010;
int head,idx,e[N],ne[N];
// head.代表头结点，idx代表下标相当于申请的空间
//e[]代表数据域，ne[]代表指针域
void init()//初始化链表
{
head=-1;//头结点从前一个开始
idx=0;//申请下标从0开始
}
void add_head(int x)//把数据x插到头结点的后面
{
//由于是用数组模拟因此不用申请
e[idx]=x;
ne[idx]=head;//p->next=head->next;
head=idx;//head->next=p;
idx++;//由于这个用过了向后移动即可
}
void add(int k,int x)//在k后插入一个元素x
{
e[idx]=x;
ne[idx]=ne[k];//p->next=k->next;
ne[k]=idx;//k->next=p;
idx++;
}
void remove(int k)//移除k的下一个元素
{
ne[k]=ne[ne[k]];//k->next=k->next->next;
//在project中我们要把p=k->next,k->next=p->next
//delete(p);但是算法不需要
}
int main()
{
init();//先初始化
cout << "输入操作次数" << endl;
int m;cin >> m;//执行m次有限操作
char a;//用来表示当前操作
while(m--)//菜单menu
{
cout << "输入操作" << endl;
cin>>a;
if(a=='H')//代表在头结点插入
{
cout << "输入插入元素" << endl;
int x; cin>>x;
add_head(x);
}
else if(a=='k')
{
cout << "输入要插入元素和位置" << endl;
int x; cin >> x;
int k; cin >> k;
add(k-1,x);//数组下标按0开始
}
else {
int k;
cout << "输入要删除的位置" << endl;
cin >> k;
remove(k-1);
}
}
for(int i=head;i!=-1;i=ne[i])
cout <<e[i];
}