直接使用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
