文西马龙：http://blog.csdn.net/wenximalong/
链表——双向链表的快速入门
双向链表（不需要辅助变量，就可以自我删除）
使用带head头的双向链表实现—水浒英雄排行榜管理
单向链表的缺点分析：不能自我删除，需要靠辅助节点
而双向链表，则可以自我删除，同时在二叉树，广义表中都需要使用
到一个节点执行两个或者多个节点的时间运用
现在有一个带head头的单向链表，光靠cur是不能删除那个节点（紫色的）的，但是你光靠cur是无法访问到它的前一个节点（绿色的）的，所以它没办法自我删除
如果是双向链表就不一样了，cur要把自己删除，就不需要辅助节点了，只需要这样：
$cur->pre->next=$cur->next;
$cur->next->pre=$cur->pre;
在某些情况下，双向链表的效率要比单向链表要高一些，比如删除的时候，它不需要辅助节点
学完双向链表，在学二叉树的遍历就比较容易了
4318
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
