python打印链表

原创

mob64ca12dab0a2 2023-12-15 11:34:43 ©著作权

文章标签 链表 Python 代码示例 文章分类 Python 后端开发

©著作权归作者所有：来自51CTO博客作者mob64ca12dab0a2的原创作品，请联系作者获取转载授权，否则将追究法律责任

Python打印链表

链表是一种常见的数据结构，用于存储一系列元素。在Python中，我们可以使用类来实现链表，并通过打印链表来查看链表中的元素。本文将介绍如何在Python中打印链表，并提供相应的代码示例。

链表的定义和打印

链表由一系列节点组成，每个节点包含一个值和一个指向下一个节点的指针。链表的第一个节点称为头节点，最后一个节点称为尾节点。通过头节点，我们可以遍历整个链表。

下面是一个简单的链表类的定义：

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

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

上面的代码定义了两个类：Node类表示链表中的节点，LinkedList类表示链表。Node类的构造函数接受一个值作为参数，并初始化节点的值和下一个节点的指针。LinkedList类的构造函数初始化链表的头节点。

要打印链表中的元素，我们可以遍历链表，并依次输出每个节点的值。下面是一个打印链表的示例函数：

def printLinkedList(linkedList):
    node = linkedList.head
    while node is not None:
        print(node.value, end=" ")
        node = node.next
    print()

上述代码中的printLinkedList函数接受一个链表对象作为参数，并使用一个循环遍历链表。在循环中，我们输出当前节点的值，并将指针指向下一个节点，直到指针为空。

代码示例

下面我们使用上述定义的链表类和打印函数，创建一个链表并打印出来：

# 创建链表
linkedList = LinkedList()

# 创建节点
node1 = Node(1)
node2 = Node(2)
node3 = Node(3)

# 设置节点的指针关系
linkedList.head = node1
node1.next = node2
node2.next = node3

# 打印链表
printLinkedList(linkedList)

上面的代码首先创建了一个空的链表对象linkedList，然后创建了三个节点，并使用head属性将它们关联起来。最后，调用printLinkedList函数打印链表中的元素。运行以上代码，输出结果为：1 2 3。