如何在 Python 中实现单向链表

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

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

    def add_front(self,value):
        new_node = Node(value)
        new_node.next = self.head
        self.head = new_node
    def add_back(self,value):
        new_node = Node(value)
        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 print_list(self):
        current = self.head
        while current is not None:
            print(current.value)
            current = current.next

list1 = LinkedList()

list1.add_front(1)
list1.add_front(2)
list1.add_back(3)
list1.print_list()

1。节点类：

• 代表链表中的单个元素。
• 每个节点都有两个属性：value 用于存储数据，next 指向列表中的下一个节点。
• 创建节点时，其下一个指针设置为 None。

2。链表类：

• 管理链表操作。
• 有一个属性头，它是链表的起点。最初，由于列表为空，所以 head 设置为 None。

3。 add_front 方法：

• 将新节点添加到链表的前面。
• 使用给定值创建一个新节点。
• 新节点的下一个指针被设置为列表的当前头。
• 列表的头部随后更新为新节点。

4。 add_back方法：

• 将新节点添加到链表的末尾。
• 使用给定值创建一个新节点。
• 如果列表为空（即 head 为 None），则将新节点设置为 head。
• 如果链表不为空，则遍历到链表末尾，然后更新最后一个节点的next指针指向新节点。

5。 print_list 方法：

• 打印链表中从头到尾的所有值。
• 从头部开始，使用next指针迭代每个节点，直到到达末尾（None），打印每个节点的值。

6。用法示例：

• 创建了 LinkedList 的实例。
• add_front 被调用两次，将值为 1 和 2 的节点添加到列表的前面。
• 调用add_back将值为3的节点添加到列表末尾。
• 调用print_list打印链表中所有节点的值。输出为2,1,3，说明节点添加正确。

以上是如何在 Python 中实现单向链表的详细内容。更多信息请关注PHP中文网其他相关文章！