在Python中,可以使用类来创建一个简单的单链表。每个节点包含一个值和一个指向下一个节点的引用。以下是一个基本的单链表实现示例:
class Node: def __init__(self, value): self.value = value self.next = None class LinkedList: def __init__(self): self.head = None def append(self, value): new_node = Node(value) if not self.head: self.head = new_node else: current = self.head while current.next: current = current.next current.next = new_node def display(self): elements = [] current = self.head while current: elements.append(current.value) current = current.next print(" -> ".join(map(str, elements))) # 示例使用: if __name__ == "__main__": linked_list = LinkedList() linked_list.append(1) linked_list.append(2) linked_list.append(3) linked_list.display()
运行以上代码,将输出:
1 -> 2 -> 3
这是一个简单的单链表实现,它具有添加节点和显示链表元素的功能。可以根据需要扩展这个类,添加其他操作如删除节点、查找节点等。