python中的单向链表怎么实现
python中的单向链表怎么实现
这篇文章主要介绍了python中的单向链表怎么实现的相关知识，内容详细易懂，操作简单快捷，具有一定借鉴价值，相信大家阅读完这篇python中的单向链表怎么实现文章都会有所收获，下面我们一起来看看吧。
一、单向链表概念
单向链表的链接方向是单向的，由结点构成，head指针指向第一个成为head结点，而终止于最后一个指向None的指针，对链表的访问要通过顺序读取从头部开始。
二、建立节点对象
classNode:def__init__(self,data):self.data=data#节点的值域self.next=None#连接下一个节点，暂时指向空
三、链表对象的初始定义
classlinkList:def__init__(self):self.head=None#首先建立链表头，暂时指向空
四、判断链表是否为空
#判断链表是否为空defisEmpty(self):ifself.head:returnFalseelse:returnTrue
五、获取链表长度
deflength(self):ifself.isEmpty():return0else:t=self.headn=1whilet.next:t=t.nextn=n+1returnn
六、向头部添加节点
defaddhead(self,data):node=Node(data)#新建一个节点node.next=self.head#新建的节点接上原来的链表self.head=node#重置链表的头
七、向尾部添加节点
defaddtail(self,data):node=Node(data)#新建一个节点#先判断链表是否为空ifself.isEmpty():self.addhead(data)else:t=self.headwhilet.next:#通过循环找到尾部t=t.nextt.next=node#尾部接上
八、指定位置插入节点
definsert(self,data,index):ifindex==0orself.isEmpty():self.addhead(data)elifindex>=self.length():self.addtail(data)else:node=Node(data)t=self.headn=1whilen<index-1:t=t.nextn=n+1a=t.next.nextt.next=nodenode.next=a
九、删除指定位置的节点
defdelete(self,index):ifself.isEmpty():print("Thelinkedlistisempty")else:t=self.headifindex==0:self.head=t.nextelifindex==self.length()-1:n=1whilen<self.length()-1:t=t.nextn=n+1t.next=Noneelifindex>self.length()-1:print("Outofrange")elifindex<0:print("Wrongoperation")else:n=1whilen<index-1:t=t.nextn=n+1a=t.next.nextt.next=a
十、查找是否有该数据的节点
defsearch(self,data):t=self.headn=1whilet.next:ift.data==data:print(str(n)+"")t=t.nextn=n+1if(t.data==data):print(str(n)+"")
十一、遍历输出整个链表
defform(self,datalist):self.addhead(datalist[0])foriinrange(1,len(datalist)):self.addtail(datalist[i])t=self.headwhilet.next:print(t.data)t=t.nextprint(t.data)
十二、输入数据创建链表
defform(self,datalist):self.addhead(datalist[0])foriinrange(1,len(datalist)):self.addtail(datalist[i])t=self.headwhilet.next:print(t.data)t=t.nextprint(t.data)
十三、具体实现
data=input("input(以空格为界):")data=data.split("")linkList=linkList()linkList.form(data)#创建链表addlist=linkList.addhead(5)#在头节点加入linkList.ergodic()#遍历输出addlist=linkList.addtail(5)#在尾节点加入linkList.ergodic()#遍历输出linkList.search(5)#查找是否有"5"的节点linkList.delete(4)#删除第4个数据linkList.ergodic()#遍历输出print(linkList.length())#输出链表长度linkList.insert(89,2)#指定位置插入数据linkList.ergodic()#遍历输出
关于“python中的单向链表怎么实现”这篇文章的内容就介绍到这里，感谢各位的阅读！相信大家对“python中的单向链表怎么实现”知识都有一定的了解，大家如果还想学习更多知识，欢迎关注恰卡编程网行业资讯频道。