python单链表尾插调用

在Python中，单链表是一种常见的数据结构，其中每个节点包含一个值和指向下一个节点的引用。尾插法是指在链表的末尾插入一个新的元素的操作。以下是使用类和指针实现单链表尾插法的一个简单例子：

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

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

    # 插入节点到链表末尾
    def append(self, data):
        if not self.head:
            self.head = Node(data)
        else:
            current = self.head
            while current.next:
                current = current.next
            current.next = Node(data)

# 示例
my_list = LinkedList()
my_list.append(1)
my_list.append(2)
my_list.append(3)

# 打印链表验证尾插操作
current = my_list.head
while current:
    print(current.data, end=" -> ")
    current = current.next
print("None")

在这个示例中，`append`方法遍历链表直到找到最后一个节点，然后将新节点连接到它的 `next` 字段上。