python中的单向链表实现 python中的单向链表实现

一、单向链表概念
二、建立节点对象
三、链表对象的初始定义
四、判断链表是否为空
五、获取链表长度
六、向头部添加节点
七、向尾部添加节点
八、指定位置插入节点
九、删除指定位置的节点
十、查找是否有该数据的节点
十一、遍历输出整个链表
十二、输入数据创建链表
十三、具体实现

一、单向链表概念单向链表的链接方向是单向的，由结点构成，head指针指向第一个成为head结点，而终止于最后一个指向None的指针，对链表的访问要通过顺序读取从头部开始。

文章图片

【python中的单向链表实现】
二、建立节点对象

class Node:def __init__(self,data):self.data = https://www.it610.com/article/data #节点的值域self.next = None #连接下一个节点，暂时指向空

三、链表对象的初始定义

class linkList:def __init__(self):self.head = None #首先建立链表头，暂时指向空

四、判断链表是否为空

#判断链表是否为空def isEmpty(self):if self.head:return Falseelse:return True

五、获取链表长度

def length(self):if self.isEmpty():return 0else:t = self.headn = 1while t.next:t = t.nextn = n + 1return 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.headn = 1while n < index - 1:t = t.nextn = n + 1a = t.next.nextt.next = nodenode.next = a

九、删除指定位置的节点

def delete(self,index):if self.isEmpty():print("The linked list is empty")else:t = self.headif index == 0:self.head = t.nextelif index == self.length() - 1:n = 1while n < self.length() - 1:t = t.nextn = n + 1t.next = Noneelif index > self.length() - 1:print("Out of range")elif index < 0:print("Wrong operation")else:n = 1while n < index - 1:t = t.nextn = n + 1a = t.next.nextt.next = a

十、查找是否有该数据的节点

def search(self,data):t = self.headn = 1while t.next:if t.data == data:print(str(n) + " ")t = t.nextn = n + 1if (t.data =https://www.it610.com/article/= 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.headwhile t.next:print(t.data)t = t.nextprint(t.data)

十二、输入数据创建链表

def form(self,datalist):self.addhead(datalist[0])for i in range(1,len(datalist)):self.addtail(datalist[i])t = self.headwhile t.next:print(t.data)t = t.nextprint(t.data)

十三、具体实现

data = https://www.it610.com/article/input("input(以空格为界):")data = https://www.it610.com/article/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单向链表内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家！