中午写了一篇关于单链表的博客。好吧，我并没有搜到我写的这篇文章。但我还是要写下去，万一有人看到了呢……不过，呵呵。。。 双链表和单链表的操作大同小异，只是多了一个前驱指针，我是这样定义的。 ...

主要讲述几点： 一、链表的简介 二、链表实现原理和必要性 三、单链表示例 四、双链表示例 　 一、链表的简介　 　　链表是一种比较常用的数据结构，链表虽然保存比较复杂，但是在查询时候比较 ...

线性表（Linear List） 基本概念 线性表是由n（n>=0）个类型相同数据元素组成的有限序列。数据元素可由若干个数据对象组成，且一个线性表中的数据元素必须属于同一数据对象。 线性 ...

假设 转后后 节点 的 left 指针 作为 next 指针， right 指针 作为 prev 指针 思路：首先可以利用的指针 即是 叶子节点 的 指针。这样 我们 可以 不断 把 一部分节点 ...