AcWing 826. 单链表(开始下标为1)
原题链接
简单
作者:
zxr
,
2022-02-22 12:59:25
,
所有人可见
,
阅读 180
#include <stdio.h>
#include <iostream>
using namespace std;
const int N = 100005;
// head表示头节点的下标
// e[i]表示节点i的值
// nex[i]表示当前节点i的nex指针式多少
// idx存储当前已经用到哪个点
int head, e[N], ne[N], idx;
//初始化
void init()
{
head = 0;
idx = 1;
}
//将x插入头节点
void add_to_head(int x)
{
e[idx] = x;
ne[idx] = head;
head = idx++;
}
//将x插到下标为K的点后面
void add(int k, int x)
{
ne[idx] = ne[k];
ne[k] = idx;
e[idx] = x;
idx++;
}
//将下标是k的点的后面的点删掉
void remove(int k)
{
if (k == 0)
head = ne[head];
else
ne[k] = ne[ne[k]];
}
int main()
{
int m;
scanf("%d", &m);
init();
while (m--)
{
char c;
int k, x;
cin >> c;
if (c == 'H')
{
scanf("%d", &x);
add_to_head(x);
}
else if (c == 'D')
{
scanf("%d", &k);
remove(k);
}
else
{
scanf("%d%d", &k, &x);
add(k, x);
}
}
for (int i = head; i; i = ne[i])
printf("%d ", e[i]);
return 0;
}