利用python列表实现单链表
C语言中单链表是了;利用结构体和指针操作实现的,python是面向对象编程,我们可以创建一个Node类来实现链表,利用类的属性引用来代替指针操作。
下面的代码创建了一个节点类,然后编写了几个链表创建,插入,删除,输出的函数方法:
下面代码编写了测试的部分,手工输入要插入的位置和值以及删除的位置
运行结果如下:
利用python列表实现单链表
C语言中单链表是了;利用结构体和指针操作实现的,python是面向对象编程,我们可以创建一个Node类来实现链表,利用类的属性引用来代替指针操作。
下面的代码创建了一个节点类,然后编写了几个链表创建,插入,删除,输出的函数方法:
下面代码编写了测试的部分,手工输入要插入的位置和值以及删除的位置
运行结果如下: