这篇文章主要介绍了python中的单向链表怎么实现的相关知识，内容详细易懂，操作简单快捷，具有一定借鉴价值，相信大家阅读完这篇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中的单向链表怎么实现”知识都有一定的了解，大家如果还想学习更多知识，欢迎关注编程网行业资讯频道。
