[置顶] 双向链表
摘要： 如果为每个节点保留两个引用prev和next，让prev指向当前节点的前驱，next指向后驱，即构成了双向链表 1：双向链表查找 可以从前查找，也可以从后查找，到底应该选择哪一个，我们可以通过index的值判断它更接近header还是tail，一般来讲，如果index<size/2，可以判断位置更靠 阅读全文
posted @ 2016-06-17 15:55 哈哈好梦 阅读(194) 评论(0) 推荐(0) 编辑