数据结构之链表 双链表 python

 双链表的每个节点有两个指针：一个指向后一个节点，另一个指向前一个节点。

class Node:
    def __init__(self,item=None):
        self.item=item
        self.next=None
        self.prior=None

 

 

p.next=curNode.next
curNode.next.prior=p
p.prior=curNode
curNode.next=p

 

双链表节点的插入

 

 

连接的时候需要先将2跟3相连，如果先将1与2相连，1与3就断了 

 

 然后再将3的指向2

 

 最后2指向1，1指向2，实现双链表的插入

双链表的删除 

p=curNode.next
curNode.next=p.next
p.next.prior=curNode
del p

 

 

先将1与2的连接断开，连接到3 

 

然后再将3与1相连，最后删除p