首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往

如何在python中创建链表

在Python中创建链表可以通过定义一个链表节点类来实现。链表节点类包含两个属性:值和指向下一个节点的指针。以下是一个示例代码:

代码语言:txt
复制
class ListNode:
    def __init__(self, value):
        self.val = value
        self.next = None

使用链表节点类,可以创建一个链表对象。链表对象包含一个指向链表头节点的指针。可以通过不断添加新节点来构建链表。以下是一个示例代码:

代码语言:txt
复制
class LinkedList:
    def __init__(self):
        self.head = None

    def addNode(self, value):
        newNode = ListNode(value)
        if self.head is None:
            self.head = newNode
        else:
            curr = self.head
            while curr.next:
                curr = curr.next
            curr.next = newNode

使用上述代码,可以创建一个空链表,并通过addNode方法添加节点。以下是一个示例代码:

代码语言:txt
复制
# 创建链表对象
myList = LinkedList()

# 添加节点
myList.addNode(1)
myList.addNode(2)
myList.addNode(3)

上述代码将创建一个包含三个节点的链表,节点的值分别为1、2和3。可以根据需要继续添加节点。

创建链表后,可以通过遍历链表来访问和操作节点。以下是一个示例代码:

代码语言:txt
复制
def printLinkedList(linkedList):
    curr = linkedList.head
    while curr:
        print(curr.val)
        curr = curr.next

# 打印链表
printLinkedList(myList)

上述代码将遍历链表并打印每个节点的值。

总结: 在Python中创建链表可以通过定义链表节点类和链表类来实现。链表节点类包含值和指向下一个节点的指针,链表类包含一个指向链表头节点的指针。通过添加节点和遍历链表,可以构建和操作链表。

页面内容是否对你有帮助?
有帮助
没帮助

相关·内容

领券