尾插法建立单链表代码

尾插法是一种在单链表的末尾插入新节点的高效算法。它通常通过维护链表的头指针以及一个指向当前最后一个节点的指针来操作。以下是使用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):
        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

# 使用示例
llist = LinkedList()
llist.append(1)
llist.append(2)
llist.append(3)

在这个例子中，`append`方法首先检查链表是否为空，如果空，则直接将新节点设为头节点。否则，遍历到链表的最后，然后将新节点连接到`current.next`的位置。