数据结构（二）双向链表的的分析与python代码实现

数据结构（二）双向链表的的分析与python代码实现

概念

       每个节点有两个链接：一个指向前一个节点，当此节点为第一个节点时，指向空值；而另一个指向下一个节点，当此节点为最后一个节点时，指向空值。

特点：
        节点包含三个域，一个元素域，两个链接域（前驱和后继），第0个节点没有前驱，最后一个节点没有后继，在单链表的基础上，增加向前指向的考虑。

结构

python代码实现 

class Node(object):"""实现双向链表节点"""def __init__(self, item):# item存放数据元素self.item = item# next代表后一个节点 = None# prev代表前一个节点self.prev = Noneclass DoubleLinkList(object):"""双向链表"""def __init__(self):# 表示首节点self.head = None# 链表是否为空def is_empty(self):return self.head is None# 链表长度def length(self):# cur初始时