题解 | #【模板】链表#

import sys

class mylinklist():
    def __init__(self):
        self.items=[]

    def insert(self,x,y):
        if x in self.items:
            #index(element)：返回列表中第一个匹配指定元素的索引
            loc=self.items.index(x)
            #在指定索引位置插入一个元素
            self.items.insert(loc,y)
        else:
            self.items.append(y)

    def delete(self,x):
        if x in self.items:
            #移除列表中第一个匹配的指定元素
            self.items.remove(x)

s=mylinklist()
num=input()
for i in range(int(num)):
    a=input().split()
    if a[0]=='insert':
        s.insert(int(a[1]),int(a[2]))
    elif a[0]=='delete':
        s.delete(int(a[1]))

#首先需要将列表中的各个元素转换为字符串，然后使用 join() 方法将这些字符串元素连接成一个字符串(map迭代器)
output_string = ' '.join(map(str, s.items))

print(output_string if s.items!=[] else 'NULL')