题解 | 【模板】链表

class ListNode:
    def __init__(self) -> None:
        self.node = []

    def insert(self, x: int, y: int):
        if x in self.node:
            loc = self.node.index(x)
            self.node.insert(loc, y)
        else:
            self.node.append(y)
    
    def delete(self, x: int):
        if x in self.node:
            self.node.remove(x)
    
    def print_node(self):
        len_node = len(self.node)
        if len_node == 0:
            print("NULL")
        else:
            for val in self.node:
                print(val, end=" ")

n = int(input())
list_node = ListNode()
for i in range(n):
    massage = input().split()
    if massage[0] == "insert":
        list_node.insert(int(massage[1]), int(massage[2]))
    elif massage[0] == "delete":
        list_node.delete(int(massage[1]))

list_node.print_node()