python中的链表

Python中的链表是一种动态数据结构，不同于数组的连续存储，链表通过节点之间的指针链接来存储元素。下面是如何在Python中实现简单链表的基本概念：

1. **定义链表类**[^1]：

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

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

2. **创建和添加元素**:

   def append(self, data):
       new_node = Node(data)
       if not self.head:
           self.head = new_node
       else:
           current = self.head
           while current.next:
               current = current.next
           current.next = new_node

3. **显示链表**：

   def display(self):
       current = self.head
       while current:
           print(current.data, end=' -> ')
           current = current.next
       print('None')

要创建一个链表并展示它的内容，你可以这样做：

my_list = LinkedList()
my_list.append(1)
my_list.append(2)
my_list.append(3)
my_list.display()  # 输出: 1 -> 2 -> 3 -> None

链表的特点是可以高效地在头部插入和删除元素，但访问特定位置的元素相对较慢，因为需要遍历到该位置。