Python實現單鏈表

定義鏈表結構：

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

輸出該鏈表l1的元素：

while l1:
        print(l1.val)
        l1 = l1.next

將一個list的數據存為鏈表：

def list2listnode(num):
    head = ListNode(num[0])
    result = head
    for i in range(1,len(num)):
        head.next = ListNode(num[i])
        head = head.next
    return result