线性表之链式储存——双向链表

本文将会根据c#从双链表的特点、用途、实现来介绍双向链表。本人属于“懒散型”不逼到最后就不会去总结的人，实在是遇到双向链表问题较为频繁，错失众多机会，今在这不得不总结一下，让自己去更好的了解一下。（看到一句话挺好的：Technology is all！）

首先要知道的是：当我们碰见一个新的东西要去了解一下它是用来解决哪个问题的，才会能更好的理解好使用它。

链表的特点：一组任意储存单元来存储线性表的数据元素，每个数据元素不仅储存本身信息之外还需要储存指向另一个数据元素的信息。双向链表即数据元素除了储存自身信息外还储存指向上一个数据元素和下一个数据元素的两个信息。

链表的用途：所有的数据容器无非就是用来储存和管理需要的数据，即数据的增、删、改、查。双向链表的存在就是为了解决顺序表增删的耗费性能，单链表查询耗性能的问题。（由于链表申请的内存在堆中且位置是任意的，因此在增删时不必像顺序表一样需要依次移动后续元素。双向链表的数据元素储存了指向它的前驱元素和后继元素信息，因此查询时不必像单链表一样只能从头