数据结构示例-单向链表末端插入新节点

单向链表是一种常见的数据结构，它由一系列节点组成，每个节点包含一个指向下一个节点的指针。在单向链表中，最后一个节点指向 null，表示链表的末尾。插入新节点可以在链表的末端、开头或中间进行。

本文将介绍如何在单向链表的末端插入新节点。

实现原理

单向链表的末端插入新节点的实现原理很简单，只需要先找到链表的末尾节点，然后创建新的节点并将它的 next 指针指向 null，最后将链表末尾节点的 next 指针指向新节点即可。

代码实现

以下是单向链表末端插入新节点的 Python 代码实现：

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

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

    def append(self, data):
        """在链表的末端插入新节点"""
        new_node = Node(data)

        if self.head is None:
            self.head = new_node
            return

        last_node = self.head
        while last_node.next is not None:
            last_node = last_node.next

        last_node.next = new_node

    def print_list(self):
        """打印链表"""
        current_node = self.head
        while current_node is not None:
            print(current_node.data)
            current_node = current_node.next

在上面的代码中，我们定义了一个 Node 类表示节点，包含 data 和 next 两个属性，并定义了一个 LinkedList 类表示链表，包含一个 head 属性表示链表的头节点以及以下两个方法：

• append(data)：在链表的末端插入新节点
• print_list()：打印链表

在 append(data) 方法中，我们首先创建一个新节点，然后判断链表是否为空，如果为空则将新节点设置为链表的头节点，否则使用 while 循环找到链表的末尾节点，最后将末尾节点的 next 指针指向新节点。

使用方式如下：

linked_list = LinkedList()
linked_list.append(1)
linked_list.append(2)
linked_list.append(3)

linked_list.print_list()

输出：

1
2
3

总结

本文介绍了如何在单向链表中实现末端插入新节点的操作，并给出了 Python 代码实现。单向链表是常见的数据结构，插入新节点是在处理链表中最常见的操作之一，如果能掌握单向链表的基本操作，可以给我们在编写复杂的程序时带来很多方便。