Python实现链表
Python实现链表
链表是一种非常灵活的数据组织技术,实现链表有多种不同的方式。首先来看单链表。
1.单向链接表
单向链接表的结点是一个二元组,形式如下图所示
表元素域
下一节点链接域
#节点类的定义
class LNode:
def __init__(self,elem, next_=None):
self.elem = elem
self.next = next_
单向链表的基本操作:
1.创建空链表
2.删除链表
3.判断表是否为空
4.表首插入元素
5.一般插入元素
6.
原创
2021-07-03 16:12:22 ·
156 阅读 ·
0 评论