链表---双向链表的解析与实现

（1）若是为每一个节点保留两个引用prve和next,让prev指向当前节点的上一个节点，让next指向当前节点的下一个节点。此时链表既能够向前依次访问每一个节点，也能够向后依次访问每一个节点，这种形式的节点称为双向链表。java （2）双向链表的查找app    由于双向链表既能够向前搜索也能够向后搜索，当被搜索节点更靠近head或者tail中的某一端时，就从那一端开始搜索 index<size

>>阅读原文<<