数据结构单向链表插入代码

以下是单向链表插入代码示例：

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

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

    def insert(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

    def display(self):
        current = self.head
        while current is not None:
            print(current.data)
            current = current.next

上面的代码定义了一个 `Node` 类和一个 `LinkedList` 类，其中 `Node` 类表示链表中的一个节点，而 `LinkedList` 类则表示整个链表。`LinkedList` 类包含 `insert()` 方法，用于将指定的数据插入到链表的末尾。`display()` 方法则遍历整个链表并打印每个节点的值。

在 `insert()` 方法中，首先创建一个新节点 `new_node`，然后检查链表是否为空。如果链表为空，则将新节点作为头节点。否则，遍历链表直到找到最后一个节点，然后将新节点连接到最后一个节点的 `next` 属性上。

示例用法：

# 创建链表
my_list = LinkedList()

# 插入元素
my_list.insert(1)
my_list.insert(2)
my_list.insert(3)

# 打印链表中的所有元素
my_list.display()

输出：

1
2
3