Python3 实现链表

Conyn

于 2019-11-22 19:39:35 发布

阅读量255

点赞数

分类专栏： Python

本文链接：https://blog.csdn.net/Cony_14/article/details/103206295

版权

Python 专栏收录该内容

24 篇文章 0 订阅

订阅专栏



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