摘要：
如果为每个节点保留两个引用prev和next，让prev指向当前节点的前驱，next指向后驱，即构成了双向链表 1：双向链表查找 可以从前查找，也可以从后查找，到底应该选择哪一个，我们可以通过index的值判断它更接近header还是tail，一般来讲，如果index<size/2，可以判断位置更靠 阅读全文
摘要：
恢复内容开始 单链表上的基本运算 2016-06-17 对于单链表，系统建立单链表过程，就是不断添加节点的过程。动态建立单链表有两种方式。 1：头插法建表 2：尾插法建表 常用的操作有：查找，插入，删除 1：查找：按序号查找第index个节点 在链表中查找指定的element元素 2：插入：首先找到 阅读全文