哈希链表初始化Cyuyan

哈希链表的初始化可以通过创建一个无头单向非循环链表或带头双向循环链表来实现。具体选择哪种链表结构取决于实际求。

1. 无头单向非循链表的初始化：

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

class HashLinkedList:
    def __init__(self):
        self.head = None

# 创建一个空的哈希链表
hash_linked_list = HashLinkedList()

2. 带头双向循环链表的初始化：

class Node:
    def __init__(self, key, value):
        self.key = key
        self.value = value
        self.prev = None
        self.next = None

class HashLinkedList:
    def __init__(self):
        self.head = Node(None, None)
        self.head.prev = self.head
        self.head.next = self.head

# 创建一个空的哈希链表
hash_linked_list = HashLinkedList()