直接使用list类型模拟链表插入结点即可

while True:
    try:
        s = input().split()
        lst = [s[1]]  # 初始化链表

        # 按照格式插入各个结点
        for i in range(2, 2 * int(s[0]), 2):
            lst.insert(lst.index(s[i + 1]) + 1, s[i])

        # 删除指定结点
        lst.remove(s[-1])
        print(" ".join(lst))
    except:
        break