Python链表储存用法介绍

链表是一种常见的数据结构，它由一系列节点组成，每个节点包含数据和指向下一个节点的指针。Python中可以使用类来实现链表。以下是链表的基本用法介绍：

1. 节点类的定义：

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

这个类定义了链表中的每个节点。节点有一个数据域（data）用于存储数据，以及一个指针域（next）用于指向下一个节点。

2. 链表类的定义：

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

链表类有一个头指针（head），初始时为None，表示链表为空。

3. 添加节点：

def add_node(self, data):
    new_node = Node(data)
    new_node.next = self.head
    self.head = new_node

这个方法用于在链表的头部添加新节点。

4. 遍历链表：

def display(self):
    current = self.head
    while current:
        print(current.data, end=" ")
        current = current.next
    print()

这个方法用于遍历并打印链表中的所有节点数据。

5. 删除节点：

def delete_node(self, key):
    current = self.head
    if current and current.data == key:
        self.head = current.next
        current = None
        return
    prev = None
    while current and current.data != key:
        prev = current
        current = current.next
    if current is None:
        return
    prev.next = current.next
    current = None

这个方法用于删除链表中特定值的节点。

使用示例：

# 创建链表
my_list = LinkedList()

# 添加节点
my_list.add_node(1)
my_list.add_node(2)
my_list.add_node(3)

# 遍历并打印链表
my_list.display()  # 输出：3 2 1

# 删除节点
my_list.delete_node(2)

# 再次遍历并打印链表
my_list.display()  # 输出：3 1

这是一个简单的链表实现的例子，可以根据需要进行扩展和修改。