创建一个不带头结点的链表

可以使用以下代码创建一个不带头结点的链表：

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

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

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

这个代码片段定义了一个 Node 类和一个 LinkedList 类。Node 类表示链表中的一个节点，它包含一个数据项和一个指向下一个节点的指针。LinkedList 类表示整个链表，它包含一个指向链表头部的指针。add_node 方法用于向链表中添加一个新节点。如果链表为空，则将新节点设置为头节点；否则，遍历链表直到找到最后一个节点，然后将新节点添加到链表的末尾。