双向链表
概念
双向链表是普通链表的扩展,它的特点是具有两个节点。
-
后继节点:指向下一个节点
-
前驱节点:指向前一个节点
-
头节点没有前驱节点,尾节点没有后继节点
实现
1 | # coding: utf-8 |
1 | True |
Stay Foolish Stay Hungry
双向链表是普通链表的扩展,它的特点是具有两个节点。
后继节点:指向下一个节点
前驱节点:指向前一个节点
头节点没有前驱节点,尾节点没有后继节点
1 | # coding: utf-8 |
1 | True |
WeChat Pay