List | 双向链表

Doubly Linked Lists | 双向链表 目录 | Content 要在单向链表中找到某个节点的前驱节点,必须从链表的头节点出发依次向后寻找,可是须要Ο(n)时间。为此咱们能够扩展单向链表的节点结构,使得经过一个节点的引用,不但可以访问其后续节点,也能够方便的访问其前驱节点。 该链表称为双向链表。单向链表只能从一个方向遍历,双向链表能够从两个方向遍历。node 1、声明链表节点 扩展单
相关文章
相关标签/搜索