python如何写链表的类

链表节点类的定义方法

在Python中，链表节点一般通过一个包含数据域和指针域的类来实现。你可以定义一个类，该类有两个属性：一个用于存储数据，另一个用于指向下一个节点。例如：

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

这样，每个Node对象都能保存数据并指向链表中的下一个节点。

链表类的基本结构与方法

链表类一般包含一个头指针属性，用来指向链表的第一个节点，并且包含各种操作链表的方法，比如插入节点、删除节点和遍历链表。基本结构可以如下：

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
        current = self.head
        while current.next:
            current = current.next
        current.next = new_node

这样可以增加一个新节点到链表的末尾。

链表遍历与打印方法

可以通过遍历链表的节点来访问每个节点的数据。遍历时从头节点开始，依次访问next指针直到到达链表末端。示例代码如下：

def print_list(self):
    current = self.head
    while current:
        print(current.data)
        current = current.next

将此方法加入链表类，即可实现打印所有元素。