链表结构 在每个节点中除了存储值之外还有下一个链表头节点地址和上一个链表尾节点的地址
如图所示
python中可以使用类封装来完整的实现双向链表功能
class doutable():
def __init__(self,prev,data):
self.prev = prev #链表头节点
self.data = data #链表值
self.next = None #链表尾节点
def getNext(self,next):
self.next = next
pass
h1 = doutable(None,1) #调用方法对节点赋值第一个节点的头节点可以为空
h2 = doutable(h1,2) #第儿个节点的头节点为第一个节点的尾节点
h1.getNext(h2) #这里注意因为创建第一个节点的时候没有第二个节点所以第一个节点的尾指向不明
确使用函数获取
h3 = doutable(h2,3)
h2.getNext(h3)
print(h1.next.next.data)
print(h3.prev.prev.data)
简单实现 如有需要改进请联系邮箱!!!!!!!!!!