### Python中插入结构体数据到链表的方法 在Python中，虽然没有直接的“结构体”概念（如C语言中的`struct`），但可以使用类（class）来模拟结构体。链表可以通过定义节点类和链表类来实现。以下是一个完整的解决方案，展示如何将结构体数据插入到链表中。 #### 1. 模拟结构体 通过定义一个类来表示结构体数据。例如，假设需要存储学生的姓名和年龄： ```python class Student: def __init__(self, name, age): self.name = name self.age = age ``` #### 2. 定义链表节点 链表的每个节点包含两个部分：数据和指向下一个节点的引用。 ```python class Node: def __init__(self, data=None): self.data = data # 存储结构体数据 self.next = None # 指向下一个节点 ``` #### 3. 定义链表类 链表类负责管理节点的插入、删除等操作。 ```python class LinkedList: def __init__(self): self.head = None # 初始化头节点为空 def insert(self, new_data): """在链表头部插入新节点""" new_node = Node(new_data) # 创建新节点 new_node.next = self.head # 新节点的next指向当前头节点 self.head = new_node # 更新头节点为新节点 def display(self): """遍历并打印链表中的所有节点数据""" current = self.head while current: print(f"Name: {current.data.name}, Age: {current.data.age}") current = current.next ``` #### 4. 插入结构体数据到链表 创建链表实例，并插入多个`Student`对象作为节点数据。 ```python # 创建链表实例 llist = LinkedList() # 创建结构体数据 student1 = Student("Alice", 20) student2 = Student("Bob", 22) # 将结构体数据插入链表 llist.insert(student1) # 插入Alice llist.insert(student2) # 插入Bob # 打印链表内容 llist.display() ``` 上述代码展示了如何将结构体数据（模拟为`Student`类）插入到链表中[^1]。链表的`insert`方法每次都在头部插入新节点，而`display`方法用于遍历并打印链表中的所有节点数据。 ### 注意事项 - 如果需要在链表尾部插入节点，可以在`LinkedList`类中添加一个`append`方法。 - 链表的操作时间复杂度通常为O(n)，其中n为链表长度。 - 使用类来模拟结构体是一种常见的Python编程模式。