如何使用Python实现链表（Linked List）数据结构
链表是一种常见的数据结构，主要用于存储一系列的数据，每个数据节点都包括一个值和一个指向下一个节点的指针。Python中可以使用类来实现链表。
首先定义一个节点类，包括值和指针两个属性，以及一个打印节点值的方法：
class Node: def __init__(self, val): self.val = val self.next = None def __str__(self): return str(self.val)
接下来定义一个链表类，包括头节点和尾节点两个属性，以及添加节点、打印链表等方法：
class LinkedList: def __init__(self): self.head = None self.tail = None def append(self, val): node = Node(val) if self.head == None: self.head = node self.tail = node else: self.tail.next = node self.tail = node def print_list(self): curr = self.head while curr: print(curr.val) curr = curr.next
现在可以创建一个链表对象，并添加一些节点，然后打印链表结果：
ll = LinkedList() ll.append('p') ll.append('i') ll.append('d') ll.append('a') ll.append('n') ll.append('c') ll.append('o') ll.append('d') ll.append('e') ll.print_list()
运行结果如下：
p i d a n c o d e
这就是Python实现链表数据结构的简单演示。
相关文章