Python数据结构面试题

Python在数据结构方面常被问到的问题涉及基础的数据结构实现以及它们的应用场景。这里以链表为例[^1]：

**实现简单链表数据结构：**

class ListNode:
    def __init__(self, value):
        self.value = value
        self.next = None  # 初始化节点，value存储元素，next指向下一个节点

# 创建链表的基本操作
def create_linked_list(values):
    head = ListNode(values[0])
    current_node = head
    for value in values[1:]:
        new_node = ListNode(value)
        current_node.next = new_node
        current_node = new_node
    return head

# 示例：
values = [1, 2, 3, 4, 5]
linked_list = create_linked_list(values)

**常用Python内置模块应用：**
- **`os`模块**：用于文件和目录操作，例如读写文件、改变工作目录、执行外部命令等。
- **`sys`模块**：提供访问命令行参数、获取Python版本信息、控制程序流程等功能。
- **`re`模块**：支持正则表达式操作，比如文本模式匹配、查找和替换。

面试时可能会考察你对这些模块的具体使用，如读取文件、处理命令行输入等场景。