Python编程示例 有 n 个人排队，1号排在 2号前面，2号排在 3号前面，...，以此类推 n-1号排在 n 号前面。在这个过程中，偶尔老师会把某个人叫走，叫走之后这个人就离开了队伍，假设本来 a 排在 b 前面，b 排在 cc前面，b被叫走后 a 就排在了 c前面。老师偶尔也会感到疑问，她想知道此时排在 a 号前面的同学是几号呢？ 已知老师一共会有 k次操作，每次会执行下面的一种： 1.1. 把 x 叫走。 2.2. 求排在 x 前面的是谁。

在 Python 中，我们可以使用链表来存储这个队伍的信息。每个节点存储一个人的编号，同时还有一个指向前面的人的指针。这样，我们就可以通过顺着指针走来找到每个人的前面的人。

下面是一个示例代码：

class Node:
  def __init__(self, val):
    self.val = val
    self.next = None

class Queue:
  def __init__(self):
    self.head = None
    self.tail = None

  def enqueue(self, val):
    new_node = Node(val)
    if self.tail:
      self.tail.next = new_node
      self.tail = new_node
    else:
      self.head = new_node
      self.tail = new_node

  def dequeue(self):
    if self.head:
      val = self.head.val
      self.head = self.head.next
      return val
    else:
      return None

  def find_before(self, val):
    current = self.head
    while current and current.next and current.next.val != val:
      current = current.next
    if current and current.next:
      return current.val
    else:
      return None

queue = Queue()
queue.enqueue(1)
queue.enqueue(2)
queue.enqueue(3)
queue.enqueue(4)

print(queue.find_before(3)) # 输出 2
queue.dequeue()
print(queue.find_before(3)) # 输出 1

在这个示例代码中，我们定义了一个 Node 类和一个 Queue 类。Node 类用来存储单个节点的信息，包括节点的值和指向下一个节点的指针。Queue 类用来维护整个队伍的信息，包括队伍的头和尾，以及各种操作。

我们可以调用 Queue 类的 enqueue 方法来加入一个新的人进入队伍，调用 dequeue