会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
哈哈好梦
博客园
首页
新随笔
联系
订阅
管理
[置顶]
双向链表
摘要: 如果为每个节点保留两个引用prev和next,让prev指向当前节点的前驱,next指向后驱,即构成了双向链表 1:双向链表查找 可以从前查找,也可以从后查找,到底应该选择哪一个,我们可以通过index的值判断它更接近header还是tail,一般来讲,如果index<size/2,可以判断位置更靠
阅读全文
posted @ 2016-06-17 15:55 哈哈好梦
阅读(194)
评论(0)
推荐(0)
编辑
公告