链表是一种基础的数据结构，它由一系列节点组成，每个节点都包含数据和指向下一个节点的引用。在Python中，可以使用类来实现链表，本文将介绍如何实现链表，并提供一些丰富的示例代码来帮助你更好地理解其原理和应用。
实现单向链表
让我们首先看一个简单的单向链表的实现：
class Node:
def __init__(self, data):
self.data = data
self.next = None
class LinkedList:
def __init__(self):
self.head = None
def append(self, data):
new_node = Node(data)
if not self.head:
self.head = new_node
return
last_node = self.head
while last_node.next:
last_node = last_node.next
last_node.next = new_node
def display(self):
current = self.head
while current:
print(current.data, end=' -> ')
current = current.next
print('None')