数据结构之链表(LinkedList)(二）

数据结构之链表(LinkedList)(一) 双链表 上一篇讲述了单链表是通过next 指向下一个节点，那么双链表就是指不止可以顺序指向下一个节点，还可以通过prior域逆序指向上一个节点 示意图: 那么怎么来实现双链表的增删改查操作呢。 分析： 1) 遍历 方和 单链表一样，只是可以向前，也可以向后查找 2) 添加 (默认添加到双向链表的最后) ① 先找到双向链表的最后这个节点 ② temp.n

>>阅读原文<<