以下是基于您的需求编写的Python代码，涵盖了三种类型的单链表（带头节点的单链表、不带头节点的单链表、带头节点的循环单链表），并实现了基本的操作函数： ```python class Node: def __init__(self, data=None): self.data = data self.next = None # 1. 带头结点的单链表 class SinglyLinkedListWithHead: def __init__(self): self.head = Node() # 初始化头节点 def append(self, data): # 插入数据到链表尾部 new_node = Node(data) cur = self.head while cur.next is not None: cur = cur.next cur.next = new_node def display(self): # 打印链表 elements = [] cur = self.head while cur.next is not None: cur = cur.next elements.append(cur.data) print(elements) # 2. 不带头结点的单链表 class SinglyLinkedListWithoutHead: def __init__(self): self.head = None # 初始为空链表 def append(self, data): # 插入数据到链表尾部 if not self.head: self.head = Node(data) return cur = self.head while cur.next is not None: cur = cur.next cur.next = Node(data) def display(self): # 打印链表 elements = [] cur = self.head while cur is not None: elements.append(cur.data) cur = cur.next print(elements) # 3. 带头结点的循环单链表 (只设尾指针) class CircularSinglyLinkedListWithTail: def __init__(self): self.tail = None # 尾指针初始化为None def append(self, data): # 插入数据到链表尾部 new_node = Node(data) if self.tail is None: # 如果列表为空 self.tail = new_node self.tail.next = self.tail # 自己指向自己形成环 else: new_node.next = self.tail.next self.tail.next = new_node self.tail = new_node def display(self): # 打印链表 if self.tail is None: print("空链表") return elements = [] cur = self.tail.next while True: elements.append(cur.data) cur = cur.next if cur == self.tail.next: break print(elements) if __name__ == "__main__": # 测试带头结点的单链表 list_with_head = SinglyLinkedListWithHead() for i in range(5): list_with_head.append(i) print("带头结点的单链表:") list_with_head.display() # 测试不带头结点的单链表 list_without_head = SinglyLinkedListWithoutHead() for i in range(5, 10): list_without_head.append(i) print("不带头结点的单链表:") list_without_head.display() # 测试带头结点的循环单链表 circular_list = CircularSinglyLinkedListWithTail() for i in range(10, 15): circular_list.append(i) print("带头结点的循环单链表:") circular_list.display() ``` ### §说明§： 上述代码包含了三部分功能： 1. **带头结点的单链表**：通过 `Node` 类构建每个节点，并提供插入和打印功能。 2. **不带头结点的单链表**：同样包含插入和打印功能，但没有额外的头节点。 3. **带头结点的循环单链表**：仅设置了一个尾指针来管理整个循环结构。 运行此程序将展示每种链表的功能测试结果。 --- ###