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()