题解 | #【模板】链表#

import sys


class My_LinkedList:
    def __init__(self):
        self.linked_list = []
    
    def insert_func(self, inserted_dot, insert_dot):
        try:
            inserted_posi = self.linked_list.index(inserted_dot)
            self.linked_list.insert(inserted_posi, insert_dot)
        except:
            self.linked_list.append(insert_dot)
    
    def delete_func(self, dele_one):
        try:
            self.linked_list.remove(dele_one)
        except:
            pass
    
    def list_len(self):
        return len(self.linked_list)
    
    def iterator(self):
        for i in range(self.list_len()):
            print(self.linked_list[i], end=" ")


if __name__=="__main__":
    lines = []
    for line in sys.stdin:
        a = line.split()
        lines.append(a)

    my_linked_list = My_LinkedList()
    for line_id in range(int(lines[0][0])):
        line_one = lines[line_id+1]
        if line_one[0] == "insert":
            my_linked_list.insert_func(int(line_one[1]), int(line_one[2]))
        elif line_one[0] == "delete":
            my_linked_list.delete_func(int(line_one[1]))

    if my_linked_list.list_len() == 0:
        print("NULL")
    else:
        my_linked_list.iterator()