数据结构之线性结构--双向链表

1、双向链表 在单链表中若须要查找某一个元素时，都必须从第一个元素开始进行查找，而双向链表除开头节点和最后一个节点外每一个节点中储存有两个指针，这连个指针分别指向前一个节点的地址和后一个节点的地址，这样不管经过那个节点都可以寻找到其余的节点。 web 2、双向链表的基本操做 双链表的删除除元素的时候须要注意的是，他有一个指向前驱指针和一个指向下一个节点的指针，当元素被删除时，上一个节点的指针会指向

>>阅读原文<<