class PhoneDirectory: def __init__(self): self.tel_hash = {} self.name_hash = {}如何用链表表达

在Python中，`tel_hash` 和 `name_hash` 是两个字典，用于存储电话号码（键）和对应的名字（值）。如果你想使用链表来表示这些数据结构，我们需要转换为双向链表，因为字典本质上已经是哈希表，提供了非常快的查找性能。但在链表中，插入、删除操作可能会慢一些。

首先，定义一个节点类（Node）来构建链表：

class Node:
    def __init__(self, tel, name=None):
        self.tel = tel
        self.name = name
        self.prev = None
        self.next = None

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

    # 插入方法
    def insert(self, tel, name):
        if not self.head:
            self.head = Node(tel, name)
            self.tail = self.head
        else:
            new_node = Node(tel, name)
            self.tail.next = new_node
            new_node.prev = self.tail
            self.tail = new_node

    # 查找方法（这里只简单地遍历链表）
    def find_by_tel(self, tel):
        current = self.head
        while current and current.tel != tel:
            current = current.next
        return current

# 示例
phone_directory = LinkedListPhoneDirectory()
phone_directory.insert("123", "Alice")

在这个实现中，`LinkedListPhoneDirectory` 类有一个头节点 `head` 和尾节点 `tail`，分别代表链表的开始和结束。`insert` 方法用于在链表末尾添加新条目，`find_by_tel` 方法用于根据电话号码查找对应的节点。