云主机测评网云主机测评网云主机测评网

云主机测评网
www.yunzhuji.net

python如何表示链表

链表是一种线性数据结构,其中的元素通过指针链接在一起,在Python中,我们可以使用类来表示链表,以下是一个简单的链表实现:

(图片来源网络,侵删)
class ListNode:
    def __init__(self, value):
        self.value = value
        self.next = None
class LinkedList:
    def __init__(self):
        self.head = None
    def append(self, value):
        new_node = ListNode(value)
        if not self.head:
            self.head = new_node
            return
        current = self.head
        while current.next:
            current = current.next
        current.next = new_node
    def display(self):
        current = self.head
        while current:
            print(current.value, end=" > ")
            current = current.next
        print("None")

在这个实现中,我们定义了两个类:ListNodeLinkedListListNode 类表示链表中的每个元素,它包含一个值(value)和一个指向下一个元素的指针(next)。LinkedList 类表示整个链表,它包含一个指向链表头部的指针(head)。

LinkedList 类有两个方法:appenddisplayappend 方法用于在链表末尾添加一个新元素,display 方法用于打印链表中的所有元素。

以下是如何使用这个链表实现的示例:

创建一个空链表
linked_list = LinkedList()
向链表中添加元素
linked_list.append(1)
linked_list.append(2)
linked_list.append(3)
显示链表中的元素
linked_list.display()  # 输出:1 > 2 > 3 > None
打赏
版权声明:主机测评不销售、不代购、不提供任何支持,仅分享信息/测评(有时效性),自行辨别,请遵纪守法文明上网。
文章名称:《python如何表示链表》
文章链接:https://www.yunzhuji.net/jishujiaocheng/42367.html

评论

  • 验证码