数据结构--python第三章链表之双向链表

前面已经总结过了链表中的单向链表、环形链表，接下来我们继续谈谈链表中的另一种之双向链表。 单向链表和环形链表都属于拥有方向性的链表，只能单向遍历，万一不幸其中有一个链表断裂，那么后面的链表数据便会遗失而无法复原。因此我们可以将两个不同方向的链表结合起来，除了存放数据的字段，他还有两个指针变量，其中一个指针指向后面的节点，另一个指针则指向前面的节点，这样的链表被称为双向链表（Double Linke

>>阅读原文<<