Python链表

创建类

class Node(object):
    def __init__(self, data=None):
        self.data = data
        self.next = None

遍历链表

def traversal(head):
    curNode = head
    while curNode is not None:
        print(curNode.data)
        curNode = curNode.next

创建链表头插法

def createLinkListF(li):
    l = Node()
    for num in li:
        s = Node(num)
        s.next = l.next
        l.next = s
    return l

创建链表尾插法

def createLinkListR(li):
    l = Node()
    r = l  # r指向尾节点
    for num in li:
        s = Node(num)
        r.next = s
        r = s
    return l

if __name__ == "__main__":
    # a = Node()
    # b = Node(20)
    # c = Node(30)
    # a.next = b
    # b.next = c
    #
    # traversal(a)
    li = [2,3,4,5,6,4]
    link = createLinkListR(li)
    traversal(link)