#include <bits/stdc++.h>
using namespace std;
const int maxn = 100000 + 5;
int e[maxn], ne[maxn], head, idx;
int x, k;
int main()
{
ios::sync_with_stdio(0);
cin.tie(0);
cout.tie(0);
head = -1;
idx = 1;
int m;
cin >> m;
while (m --)
{
char op;
cin >> op;
if (op == 'H')
{
cin >> x;
e[idx] = x;
ne[idx] = head;
head = idx ++;
}
if (op == 'I')
{
cin >> k >> x;
e[idx] = x;
ne[idx] = ne[k];
ne[k] = idx ++;
}
if (op == 'D')
{
cin >> k;
if (k)
{
ne[k] = ne[ne[k]];
}
else
{
head = ne[head];
}
}
}
for (int i = head; i != -1; i = ne[i])
{
cout << e[i] << ' ';
}
return 0;
}
C++单链表
最新推荐文章于 2024-06-21 14:39:12 发布