单链表数组模拟

嗨嗨嗨

比结构体简单 快 可读性强

#include<bits/stdc++.h>
using namespace std;
const int N=1e6+10;
int head;//记录头结点的位置
int e[N];//记录数据
int ne[N];//ne[i]为当前e[i]所携带的指针，该指针指向该节点的下一个节点；
int idx;//记录当前所储存数据的位置

//初始化head 和 idx
void init()
{
	head=-1;
	idx=0;
}

//在头结点后插入一个数据x
void insert_after_head(int x)
{
	e[idx]=x;
	ne[idx]=head;
	head=idx;
	idx++;
}

//将x这个点插入到下标是k的后面
void insert(int k, int x)
{
	e[idx]=x;
	ne[idx]=ne[k];
	ne[k]=idx;
	idx++;
}

//将第k个后面的数据删除
void remove(int k)
{
	ne[k]=ne[ne[k]];
}

int main()
{
	
	return 0;
}