python 只有ListNode类的情况下，创建链表和遍历链表

Yorlen_Zhang

于 2024-06-13 17:39:33 发布

阅读量171

点赞数 3

文章标签： python 链表开发语言

本文链接：https://blog.csdn.net/weixin_41147796/article/details/139660249

版权

class ListNode:
    def __init__(self, val=0, next=None):
        self.val = val
        self.next = next

if __name__ == '__main__':  
    linklist = dummy = ListNode()    
    for x in ([2,4,3]): 
        linklist .next = ListNode(x) 
        linklist = linklist .next
    while dummy:
        print(dummy.val)
        dummy = dummy.next

这里的dummy 相当于是游标，每次使用链表都要单独创建一个游标指向链表头，不要直接使用链表，否则链表无法重新指向头结点

头结点默认为0

如果不要头结点0，可以像这样写

class ListNode:
    def __init__(self, val=0, next=None):
        self.val = val
        self.next = next

if __name__ == '__main__':  
    linklist = dummy = ListNode()    
    for x in ([2,4,3]): 
        linklist .next = ListNode(x) 
        linklist = linklist .next
    no_head = dummy.next
    while no_head:
        print(no_head.val)
        no_head = no_head.next