python链表如何遍历,Python链表遍历方法

原创
admin 3小时前 阅读数 12 #Python

Python中遍历链表的方法

Python中,可以使用for循环来遍历链表,需要定义一个链表类,并实例化一个链表对象,可以使用for循环来遍历链表中的每个节点,并访问节点的值或执行其他操作。

以下是一个简单的示例代码,演示了如何遍历一个链表:

class ListNode:
    def __init__(self, value):
        self.value = value
        self.next = None
class LinkedList:
    def __init__(self):
        self.head = None
    def add(self, value):
        new_node = ListNode(value)
        if self.head is None:
            self.head = new_node
        else:
            current = self.head
            while current.next:
                current = current.next
            current.next = new_node
    def traverse(self):
        current = self.head
        while current:
            print(current.value)
            current = current.next

在上面的代码中,首先定义了一个链表类LinkedList和一个节点类ListNode,在LinkedList类中实现了add方法,用于向链表中添加节点,实现了traverse方法,用于遍历链表中的每个节点并打印节点的值。

可以使用以下代码来测试遍历链表的功能:

创建一个链表对象
linked_list = LinkedList()
向链表中添加节点
linked_list.add(1)
linked_list.add(2)
linked_list.add(3)
遍历链表并打印节点的值
linked_list.traverse()

在上面的代码中,首先创建了一个链表对象linked_list,并向链表中添加了三个节点,调用traverse方法遍历链表中的每个节点,并打印节点的值,运行代码后,将输出以下内容:

1
2
3

代码演示了如何在Python中遍历一个链表,通过定义链表类和节点类,并实例化一个链表对象,可以使用for循环来遍历链表中的每个节点,并访问节点的值或执行其他操作。

热门