Python全栈(二)数据结构和算法之5.双向链表的实现和栈的实现一、双向链表的定义、判断是否为空、长度&遍历
双向链表是一种又一种链表,其is_empty() 判断链表是否为空、length() 返回链表的长度、travel() 遍历、add(item) 在头部添加一个节点、append(item) 在尾部添加一个节点、insert(pos, item) 在指定位置pos添加节点、remove(item) 删除一个节点、search(item) 查找节点等操作与单链表、循环链表不完全一致。栈是一种后进先出的线性表,其实现依赖于顺序表或链表,相对于链表的实现更简单。有示意图相结合,简明清晰,适合初学者。