深度学习入门小菜鸟，希望像做笔记记录自己学的东西，也希望能帮助到同样入门的人，更希望大佬们帮忙纠错啦~侵权立删。
目录
一、双向链表和双向循环链表概念
双向链表在单向链表的基础上多了前驱，双向链表中的任意一个结点都可以很方便地访问它的前驱结点和后继结点，更具灵活性。
而双向循环链表相对于单向循环链表的差异，与双向链表相对于单向链表的区别一致。
二、双向链表的实现
1、建立节点对象
class Node:
def __init__(self,data):
self.data = data #节点的值域
self.next = None #连接下一个节点，暂时指向空
self.pre = None #连接上一个节点，暂时指向空2、链表对象的初始定义
class linkList:
def __init__(self):
self.head = None #首先建立链表头，暂时指向空3、判断链表是否为空
def isEmpty(self):
if self.head:
return False
else:
return True4、获取链表长度
def length(self):
if self.isEmpty():
return 0
else:
t = self.head
n = 1
while t.next:
t = t.next
n = n + 1
return n5、向头部添加节点
def addhead(self,data):
node = Node(data) #新建一个节点
if self.isEmpty():
self.head = node #重置链表的头
else:
node.next = self.head #新建的节点接上原来的链表
self.head.pre = node #原先的头的前是node
self.head = node #重置链表的头6、向尾部添加节点
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 #尾部接上
node.pre = t7、指定位置插入节点
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
t.next = node
node.pre = t
node.next = a
a.pre = node8、删除指定位置的节点
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
a.pre = t9、查找是否有该数据的节点
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) + " ")10、遍历输出整个链表
def ergodic(self):
if self.isEmpty():
print(None)
else:
t = self.head
while t.next:
print(t.data)
t = t.next
print(t.data) #这里不要漏掉11、输入数据创建链表
#输入数据创建链表
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)12、具体调用
data = input("input(以空格为界):")
data = data.split(" ")
datalist = []
for i in range(len(data)):
datalist.append(int(data[i]))
linkList = linkList()
linkList.form(datalist) #创建链表
addlist = linkList.addhead(5) #在头节点加入
linkList.ergodic() #遍历输出
addlist = linkList.addtail(5) #在尾节点加入
linkList.ergodic() #遍历输出
linkList.search(5) #查找是否有"5"的节点
linkList.delete(4) #删除第4 + 1个数据
linkList.ergodic() #遍历输出
print(linkList.length()) #输出链表长度
linkList.insert(89,2) #指定位置插入数据
linkList.ergodic() #遍历输出 三、双向循环链表的实现
1、建立节点对象
class Node:
def __init__(self,data):
self.data = data #节点的值域
self.next = None #连接下一个节点，暂时指向空
self.pre = None #连接上一个节点，暂时指向空2、链表对象的初始定义
class linkList:
def __init__(self):
self.head = None #首先建立链表头，暂时指向空
self.tail = None3、判断链表是否为空
def isEmpty(self):
if self.head:
return False
else:
return True4、获取链表长度
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 n5、向头部添加节点
def addhead(self,data):
node = Node(data) #新建一个节点
if self.isEmpty():
self.head = node #重置链表的头
self.tail = self.head
else:
node.next = self.head #新建的节点接上原来的链表
self.head.pre = node #原先的头结点的前驱连接
self.head = node #重置链表的头
self.tail.next = self.head
self.head.pre = self.tail6、向尾部添加节点
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.pre = t
node.next = self.head
self.head.pre = node
self.tail = node7、指定位置插入节点
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
t.next = node
node.pre = t
node.next = a
a.pre = node8、删除指定位置的节点
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
self.head.pre = self.tail
elif index == l - 1:
n = 1
while n < l - 1:
t = t.next
n = n + 1
t.next = self.head
self.head.pre = t
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
a.pre = t9、查找是否有该数据的节点
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 + 110、遍历输出整个链表
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 + 111、输入数据创建链表
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)12、具体调用
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() #遍历输出 欢迎大家在评论区批评指正，谢谢~
