双向链表的定义
一种更复杂的链表是“双向链表”或者“双面链表”,每个节点有两个链接:一个指向前一个节点,当此节点为第一个节点时,指向空值;而另一个指向下一个节点,当此节点为最后一个节点时,指向空值。
前驱结点----------------------后继结点
双向链表的操作
-
is_empty()链表是否为空
-
length() 链表长度
- travel() 遍历整个链表
- add(item)链表头部添加元素
- append(item)链表尾部添加元素
- insert(pos,item) 指定位置添加元素
- remove(item)删除节点
- search(item) 查找节点是否存在
双项循环链表的实现
class Node(object):
"""构造节点"""
def __in