文章目录 一、双向链表的定义、判断是否为空、长度&遍历 1.定义 2.is_empty(): 3.length(): 4.travel(): 二、双向链表的插入 1.add(): 2.append() 3.insert() 三、双向链表的查找、删除 1.查找 2.删除 四、栈的实现 1.定义 2.实现 3.简单应用: 一、双向链表的定义、判断是否为空、长度&遍历 1.定义 单向链表只有一个方向,每个节点只有一个后继节点next指向下一个节点; 双向链表支持两个方向,每个节点不止有一个后继指针next指向后面的节点,还有一个前驱指针prev指向前面的节点。 双向链表占内存更大,用空间换时间。 当前节点的前一个节点称为前驱结点,后一个节点称为后继节点。 双向链表的示意图 2.is_empty(): def is_empty(self): '''判断是否为空''' r