怎么做自己的优惠券网站,东营市建设监理协会网站,管家通库存管理软件,网站有权重可以对title做更改文章目录 前言一、利用python实现链表的基本操作1.节点的定义使用类实现#xff1a;1.链表的定义使用类实现#xff1a;3.判断是否为空函数实现#xff1a;4.链表长度函数实现#xff1a;5.遍历链表函数实现#xff1a;6.头插法函数实现#xff1a;7.尾插法函数实现… 文章目录 前言一、利用python实现链表的基本操作1.节点的定义使用类实现1.链表的定义使用类实现3.判断是否为空函数实现4.链表长度函数实现5.遍历链表函数实现6.头插法函数实现7.尾插法函数实现8.在链表指定位置插入值函数实现9.删除某一个值函数实现10查看某个节点是否存在函数实现 前言
如何使用python实现链表的基本操作包括结点的定义链表的定义求链表长度链表是否为空等等一系列函数 提示以下是本篇文章正文内容下面案例可供参考
一、利用python实现链表的基本操作
链表中的节点应该包含数值和指向下一个元素的地址。
1.节点的定义使用类实现
class Node():def __init__(self,elem):self.elem elemself.next None由于python万物皆对象变量实际上是对象的引用相当于就保存了对象的地址
1.链表的定义使用类实现
链表的定义如下也是使用类实现
class Single_LinkList():def __init__(self,node None):self.head node初始化时会自动生成一个空链表其中head指向None
3.判断是否为空函数实现 def is_empty(self):链表是否为空if self.head None:return Trueelse:return False4.链表长度函数实现 def length(self):链表长度len 0cur self.headwhile cur ! None:len len 1cur cur.nextreturn len5.遍历链表函数实现 def travel(self):遍历链表cur self.headwhile cur ! None:print(cur.elem)cur cur.next6.头插法函数实现 def add(self,item):链表头部进行添加元素node Node(item)node.next self.headself.head node7.尾插法函数实现 def append(self,item):链表尾部进行添加元素node Node(item)cur self.headif self.is_empty():self.head nodeelse:while cur.next ! None:cur cur.nextcur.next nodenode.next None8.在链表指定位置插入值函数实现 def insert(self,pos,item):在指定位置上添加元素:param pos: 从0开始:param item::return:node Node(item)count 0cur self.headwhile cur ! None:if count pos - 1:node.next cur.nextcur.next nodebreakcur cur.nextcount count 19.删除某一个值函数实现 def remove(self,item):删除某一个节点cur self.headcount 0if self.is_empty():print(删除失败)elif self.head.elem item:self.head self.head.nextelse:while cur.next ! None:if cur.next.elem item:cur.next cur.next.nextbreakcur cur.next10查看某个节点是否存在函数实现 def search(self,item):查看某个节点是否存在cur self.headwhile cur ! None:if cur.elem item:return Truecur cur.nextreturn False完整代码如下
class Node():def __init__(self,elem):self.elem elemself.next Noneclass Single_LinkList():def __init__(self,node None):self.head nodedef is_empty(self):链表是否为空if self.head None:return Trueelse:return Falsedef length(self):链表长度len 0cur self.headwhile cur ! None:len len 1cur cur.nextreturn lendef travel(self):遍历链表cur self.headwhile cur ! None:print(cur.elem)cur cur.nextdef add(self,item):链表头部进行添加元素node Node(item)node.next self.headself.head nodedef append(self,item):链表尾部进行添加元素node Node(item)cur self.headif self.is_empty():self.head nodeelse:while cur.next ! None:cur cur.nextcur.next nodenode.next Nonedef insert(self,pos,item):在指定位置上添加元素:param pos: 从0开始:param item::return:node Node(item)count 0cur self.headwhile cur ! None:if count pos - 1:node.next cur.nextcur.next nodebreakcur cur.nextcount count 1def remove(self,item):删除某一个节点cur self.headcount 0if self.is_empty():print(删除失败)elif self.head.elem item:self.head self.head.nextelse:while cur.next ! None:if cur.next.elem item:cur.next cur.next.nextbreakcur cur.nextdef search(self,item):查看某个节点是否存在cur self.headwhile cur ! None:if cur.elem item:return Truecur cur.nextreturn False测试代码如下
if __name__ __main__:Linklist Single_LinkList()print(Linklist.is_empty())print(Linklist.length())print(Linklist.append(1))print(Linklist.is_empty())print(Linklist.length())print(Linklist.append(2))print(Linklist.append(3))print(Linklist.append(4))print(Linklist.append(5))Linklist.add(8)Linklist.insert(1,10)Linklist.remove(8)# Linklist.remove(8)Linklist.travel()print(Linklist.search(1))
结果如下
