python 用 list 初始化一个链表

# 首先定义结点类，链表结点包括值域 val，和 next 指针
class ListNode:
    def __init__(self, x):
        self.val = x
        self.next = None



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

    def init_linklist(self, data):
        # 用 list 初始化一个 linklist
        if len(data) == 0:
            return None
        self.head = ListNode(data[0])
        p = self.head
        for x in data[1:]:
            node = ListNode(x)
            p.next = node
            p = p.next
        return self.head

    def print_linklist(self, head):
        if head is None:
            return
        p = head
        while p is not None:
            print(p.val, end="->")
            p = p.next
        print("None")

测试方法

def test():
    nums = [1, 4, 2, 7, 8, 5, 4]

    linklist = LinkList()
    head = linklist.init_linklist(nums)
    linklist.print_linklist(head)
    
if __name__ == '__main__':
    test()

运行结果

1->4->2->7->8->5->4->None

Process finished with exit code 0