Python3 實現鏈表

class Node():
    def __init__(self,x):#數據結構定義
        self.val=x
        self.pnext=None

    def pri_node(self):#打印從頭結點開始每一個結點的值
        p=self
        while p:
            print(p.val,end='->')
            p=p.pnext

    def append_node(self,x):#在鏈表末尾加上一個值
        p=self
        while p.pnext:
            p=p.pnext
        p.pnext=Node(x)
        p=p.pnext

if __name__=="__main__":

    head=Node(1)
    p=head
    head.append_node(2)
    head.append_node(3)
    head.pri_node()