深度学习入门小菜鸟，希望像做笔记记录自己学的东西，也希望能帮助到同样入门的人，更希望大佬们帮忙纠错啦~侵权立删。

目录

一、双向链表和双向循环链表概念

二、双向链表的实现

1、建立节点对象

2、链表对象的初始定义

3、判断链表是否为空

4、获取链表长度

5、向头部添加节点

6、向尾部添加节点

7、指定位置插入节点

8、删除指定位置的节点

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

10、遍历输出整个链表

11、输入数据创建链表

12、具体调用

三、双向循环链表的实现

1、建立节点对象

2、链表对象的初始定义

3、判断链表是否为空

4、获取链表长度

5、向头部添加节点

6、向尾部添加节点

7、指定位置插入节点

8、删除指定位置的节点

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

10、遍历输出整个链表

11、输入数据创建链表

12、具体调用

---

一、双向链表和双向循环链表概念

双向链表在单向链表的基础上多了前驱，双向链表中的任意一个结点都可以很方便地访问它的前驱结点和后继结点，更具灵活性。

而双向循环链表相对于单向循环链表的差异，与双向链表相对于单向链表的区别一致。

---

 

二、双向链表的实现

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 Falseelse:return True

4、获取链表长度

    def length(self):if self.isEmpty():return 0else:t = self.headn = 1while t.next:t = t.nextn = n + 1return n

5、向头部添加节点

    def addhead(self,data):node = Node(data) #新建一个节点if self.isEmpty():self.head = node #重置链表的头else:node.next = self.head #新建的节点接上原来的链表self.head.pre = node #原先的头的前是nodeself.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 = t

7、指定位置插入节点

    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.nextt.next = nodenode.pre = tnode.next = aa.pre = node

8、删除指定位置的节点

    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 = aa.pre = t

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

    def search(self,data):t = self.headn = 1while t.next:if t.data == data:print(str(n) + " ")t = t.nextn = n + 1if (t.data == data):print(str(n) + " ")

10、遍历输出整个链表

    def ergodic(self):if self.isEmpty():print(None)else:t = self.headwhile t.next:print(t.data)t = t.nextprint(t.data) #这里不要漏掉

11、输入数据创建链表

    #输入数据创建链表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)

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 = None

3、判断链表是否为空

    def isEmpty(self):if self.head:return Falseelse:return True

4、获取链表长度

    def length(self):if self.isEmpty():return 0else:t = self.headn = 1while t.next:if t.next == self.head:breakt = t.nextn = n + 1return n

5、向头部添加节点

    def addhead(self,data):node = Node(data) #新建一个节点if self.isEmpty():self.head = node #重置链表的头self.tail = self.headelse:node.next = self.head #新建的节点接上原来的链表self.head.pre = node #原先的头结点的前驱连接self.head = node #重置链表的头self.tail.next = self.headself.head.pre = self.tail

6、向尾部添加节点

    def addtail(self,data):node = Node(data) #新建一个节点#先判断链表是否为空if self.isEmpty():self.addhead(data)else:t = self.headn = 1l = self.length()while n < l: #通过循环找到尾部n = n + 1t = t.next t.next = node #尾部接上node.pre = tnode.next = self.headself.head.pre = nodeself.tail = node

7、指定位置插入节点

     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.headn = 1while n < index - 1:t = t.nextn = n + 1a = t.nextt.next = nodenode.pre = tnode.next = aa.pre = node

8、删除指定位置的节点

    def delete(self,index):if self.isEmpty():print("The linked list is empty")else:t = self.headl = self.length()if index == 0:self.head = t.nextself.tail.next = self.headself.head.pre = self.tailelif index == l - 1:n = 1while n < l - 1:t = t.nextn = n + 1t.next = self.headself.head.pre = tself.tail = telif index > l - 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 = aa.pre = t

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

    def search(self,data):t = self.headn = 0l = self.length()while n < l:if t.data == data:print(str(n) + " ")t = t.nextn = n + 1

10、遍历输出整个链表

    def ergodic(self):if self.isEmpty():print(None)else:t = self.headn = 0l = self.length()while n < l:print(t.data)t = t.nextn = n + 1

11、输入数据创建链表

    def form(self,datalist):self.addhead(datalist[0])for i in range(1,len(datalist)):self.addtail(datalist[i])t = self.headwhile t.next != self.head:print(t.data)t = t.nextprint(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() #遍历输出  

---

欢迎大家在评论区批评指正，谢谢~