利用python列表实现单链表

来源:互联网 发布:2016年网络购物规模 编辑:程序博客网 时间:2024/05/14 22:16

    利用python列表实现单链表

    C语言中单链表是了;利用结构体和指针操作实现的,python是面向对象编程,我们可以创建一个Node类来实现链表,利用类的属性引用来代替指针操作。

        下面的代码创建了一个节点类,然后编写了几个链表创建,插入,删除,输出的函数方法:

             

            下面代码编写了测试的部分,手工输入要插入的位置和值以及删除的位置

           

          运行结果如下:

         

0 0