打開Python開發工具IDLE，新建‘DoubleLinkedList.py’文件，并寫代碼如下;

class Node:

def __init__(self,item):

self.item = item

self.next = None

self.pre = None

class DoubleLinkedList:

def __init__(self):

self.__head = None

def add(self,item):

node = Node(item)

if self.isEmpty():

self.__head = node

else:

node.next = self.__head

self.__head.pre = node

self.__head = node

def isEmpty(self):

return self.__head == None

def walk(self):

cur = self.__head

while cur is not None:

print (cur.item)

cur = cur.next

def length(self):

cur = self.__head

count = 0

while cur is not None:

count += 1

cur = cur.next

return count

if __name__ == '__main__':

sll = DoubleLinkedList()

sll.add(8)

sll.add(9)

sll.walk()

walk、length、isEmpty三個函數和單向鏈表一樣的，不需要改動，add函數要注意pre的賦值。

總結

以上是生活随笔為你收集整理的python 双向链表_Python实现双向链表的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。