小王子单链表

import os
import sys


# 请在此输入您的代码
class Node(object):
    def __init__(self, data, next=None):
        self.data = data
        self.next = next


head = None
for i in range(10, 0, -1):
    head = Node(i, head)

# while not head:
#   print(head.data)
#   head = head.next
# 1 2 3 4 5 6 7 8 9 10

array = []
n = int(input())
for j in range(n):
    array.append(list(map(int, input())))

for i in range(n):
    p, q = head, head
    while p.data != array[i][0]:
        q = p
        p = p.next
    q.next = p.next
    p.next = head
    head = p
    while p is not None:
         print(p.data, end= ' ')
         p = p.next
    print()