python中的单向链表实现
更新时间：2022年01月29日 08:58:31 作者：tt丫
大家好，本篇文章主要讲的是python中的单向链表实现，感兴趣的同学赶快来看一看吧，对你有帮助的话记得收藏一下
一、单向链表概念
单向链表的链接方向是单向的，由结点构成，head指针指向第一个成为head结点，而终止于最后一个指向None的指针，对链表的访问要通过顺序读取从头部开始。
二、建立节点对象
class Node:
def __init__(self,data):
self.data = data #节点的值域
self.next = None #连接下一个节点，暂时指向空三、链表对象的初始定义
class linkList:
def __init__(self):
self.head = None #首先建立链表头，暂时指向空四、判断链表是否为空
#判断链表是否为空
def isEmpty(self):
if self.head:
return False
else:
return True五、获取链表长度
def length(self):
if self.isEmpty():
return 0
else:
t = self.head
n = 1
while t.next:
t = t.next
n = n + 1
return n六、向头部添加节点
def addhead(self,data):
node = Node(data) #新建一个节点
node.next = self.head #新建的节点接上原来的链表
self.head = node #重置链表的头七、向尾部添加节点
def addtail(self,data):
node = Node(data) #新建一个节点
#先判断链表是否为空
if self.isEmpty():
self.addhead(data)
else:
t = self.head
while t.next: #通过循环找到尾部
t = t.next
t.next = node #尾部接上八、指定位置插入节点
def insert(self,data,index):
if index == 0 or self.isEmpty():
self.addhead(data)
elif index >= self.length():
self.addtail(data)
else:
node = Node(data)
t = self.head
n = 1
while n < index - 1:
t = t.next
n = n + 1
a = t.next.next
t.next = node
node.next = a九、删除指定位置的节点
def delete(self,index):
if self.isEmpty():
print("The linked list is empty")
else:
t = self.head
if index == 0:
self.head = t.next
elif index == self.length() - 1:
n = 1
while n < self.length() - 1:
t = t.next
n = n + 1
t.next = None
elif index > self.length() - 1:
print("Out of range")
elif index < 0:
print("Wrong operation")
else:
n = 1
while n < index - 1:
t = t.next
n = n + 1
a = t.next.next
t.next = a十、查找是否有该数据的节点
def search(self,data):
t = self.head
n = 1
while t.next:
if t.data == data:
print(str(n) + " ")
t = t.next
n = n + 1
if (t.data == data):
print(str(n) + " ")十一、遍历输出整个链表
def form(self,datalist):
self.addhead(datalist[0])
for i in range(1,len(datalist)):
self.addtail(datalist[i])
t = self.head
while t.next:
print(t.data)
t = t.next
print(t.data)十二、输入数据创建链表
def form(self,datalist):
self.addhead(datalist[0])
for i in range(1,len(datalist)):
self.addtail(datalist[i])
t = self.head
while t.next:
print(t.data)
t = t.next
print(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单向链表内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家！
相关文章
今天小编就为大家分享一篇python解压TAR文件至指定文件夹的实例，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2019-06-06
这篇文章主要介绍了Python使用正则获取网页中所需要的信息的相关资料,需要的朋友可以参考下2018-01-01
在网络工程中,Ping测试是一种常用的网络诊断工具,用于检查网络连接的可达性和响应时间,随着Python编程语言的广泛应用,越来越多的网络工程师开始使用Python进行自动化网络测试和管理任务,本篇文章将详细介绍如何使用Python进行Ping测试,需要的朋友可以参考下2024-06-06
本文给大家汇总介绍了使用python连接mysql的几个实例，非常的简单实用，有需要的小伙伴可以参考下2016-10-10
这篇文章主要介绍了python实现一个函数版的名片管理系统过程解析,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下2019-08-08
这篇文章主要介绍了Python中的ceil()方法使用教程,是Python入门中必会的方法之一,需要的朋友可以参考下2015-05-05
pandas是基于NumPy的一种工具，该工具是为了解决数据分析任务而创建的。Pandas纳入了大量库和一些标准的数据模型，提供了高效操作大型数据集的工具。pandas提供大量快速便捷地处理数据的函数和方法。你很快就会发现，它是使Python强大而高效的数据分析环境的重要因素之一2021-11-11
这篇文章主要为大家详细介绍了Python如何使用sqlalchemy实现连接数据库的帮助类,文中的示例代码讲解详细,具有一定的借鉴价值,需要的可以参考下2024-02-02
Python使用pyinstaller打包spec文件的方法详解
PyInstaller是一个用于将Python脚本打包成独立的可执行文件的工具,使用PyInstaller您可以将Python应用程序转换为可执行文件,而无需用户安装Python解释器或任何额外的库,这篇文章主要给大家介绍了关于Python使用pyinstaller打包spec文件的相关资料,需要的朋友可以参考下2024-08-08
在本篇文章里小编给大家整理了关于python的round函数用法总结内容，需要的朋友们可以学习下。2020-06-06
最新评论