AcWing 826. 单链表-Python
原题链接
简单
作者:
生日快乐
,
2021-02-13 09:42:31
,
所有人可见
,
阅读 411
m=int(input())
head=-1;ne=[-1]*100000;idx=0;e=[None]*100000
def add_to_head(x):
global idx,ne,head
e[idx]=x
ne[idx]=head
head=idx
idx+=1
def add(k,x):
global idx,ne,head
e[idx]=x
ne[idx]=ne[k]
ne[k]=idx
idx+=1
def remove(k):
global ne,head
if k==-1:
head=ne[head]
else: ne[k]=ne[ne[k]]
while m:
m-=1
tmp=input().split()
if tmp[0]=='H': add_to_head(int(tmp[1]))
if tmp[0]=='D': remove(int(tmp[1])-1)
if tmp[0]=='I': add(int(tmp[1])-1,int(tmp[2]))
i=head
while(~i):
print(e[i],end=' ')
i=ne[i]