如何使用链表生成随机座位号？

链表是一种常见的数据结构，可以用来生成随机座位号。下面是一个使用链表生成随机座位号的示例代码：

import random

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

def generate_random_seat_numbers(n):
    # 创建一个链表
    head = Node()
    current = head

    # 生成随机座位号并将其插入链表
    seat_numbers = list(range(1, n+1))
    random.shuffle(seat_numbers)
    for seat_number in seat_numbers:
        new_node = Node(seat_number)
        current.next = new_node
        current = new_node

    # 返回链表的头节点
    return head.next

# 示例用法
n = 10  # 座位号的数量
seat_numbers = generate_random_seat_numbers(n)

# 输出生成的随机座位号
current = seat_numbers
while current:
    print(current.data)
    current = current.next

这段代码首先创建了一个链表，并使用`random.shuffle()`函数生成了随机的座位号列表。然后，将每个座位号依次插入链表中。最后，通过遍历链表，输出生成的随机座位号。