深度学习入门小菜鸟,希望像做笔记记录自己学的东西,也希望能帮助到同样入门的人,更希望大佬们帮忙纠错啦~侵权立删。
目录
一、单向循环链表
二、建立节点对象
三、链表对象的初始定义
四、判断链表是否为空
五、获取链表长度
六、向头部添加节点
七、向尾部添加节点
八、指定位置插入节点
九、删除指定位置的节点
十、查找是否有该数据的节点
十一、遍历输出整个链表
十二、输入数据创建链表
十三、具体调用
单向循环链表就是将单向链表最后一个结点指向头结点。
class Node: def __init__(self,data): self.data = data #节点的值域 self.next = None #连接下一个节点,暂时指向空
class linkList: def __init__(self): self.head = None #首先建立链表头,暂时指向空 self.tail = 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: if t.next == self.head: break t = t.next n = n + 1 return n
def addhead(self,data): node = Node(data) #新建一个节点 if self.isEmpty(): self.head = node #重置链表的头 self.tail = self.head else: node.next = self.head #新建的节点接上原来的链表 self.head = node #重置链表的头 self.tail.next = self.head
def addtail(self,data): node = Node(data) #新建一个节点 #先判断链表是否为空 if self.isEmpty(): self.addhead(data) else: t = self.head n = 1 l = self.length() while n < l: #通过循环找到尾部 n = n + 1 t = t.next t.next = node #尾部接上 node.next = self.head self.tail = node
def insert(self,data,index): l = self.length() if index == 0 or self.isEmpty(): self.addhead(data) elif index >= l: 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 l = self.length() if index == 0: self.head = t.next self.tail.next = self.head elif index == l - 1: n = 1 while n < l - 1: t = t.next n = n + 1 t.next = self.head self.tail = t elif index > l - 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 = 0 l = self.length() while n < l: if t.data == data: print(str(n) + " ") t = t.next n = n + 1
def ergodic(self): if self.isEmpty(): print(None) else: t = self.head n = 0 l = self.length() while n < l: print(t.data) t = t.next n = n + 1
#输入数据创建链表 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 != self.head: print(t.data) t = t.next print(t.data)
data = input("input(以空格为界):") data = data.split(" ") datalist = [] for i in range(len(data)): datalist.append(int(data[i])) linkList = linkList() linkList.form(datalist) #创建链表 print(linkList.length()) #输出链表长度 addlist = linkList.addhead(5) #在头节点加入 linkList.ergodic() #遍历输出 addlist = linkList.addtail(5) #在尾节点加入 linkList.ergodic() #遍历输出 linkList.search(5) #查找是否有"5"的节点 linkList.delete(4) #删除第5个数据 linkList.ergodic() #遍历输出 linkList.insert(89,2) #指定位置插入数据 linkList.ergodic() #遍历输出
欢迎大家在评论区批评指正,谢谢~