“链表”的学习（C#实现）

链表的概念

链表是一种在物理存储结构上非连续的、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接来实现的，链表的逻辑顺序就像是链条一暗影，一环扣着一环。在链表中，存储数据元素的信息的域称为数据域，存储直接后继或直接前驱位置的域称为指针域。链式存储的特点是用一组任意的存储单元存储数据元素，这组存储单元可以连续可以不连续。

链表的分类

1. 单链表：单链表中的每个节点只能存储它的直接后继，在查找链表元素时，总是从头结点开始查找。单链表中的插入需要注意插入的位置，如果直接插入最后一个元素，那么很简单，将最后一个元素的直接后继指向新节点即可，如果是插入在某个节点之前，那么就得找到这个节点的直接前驱，并将新节点指向插入元素之前的这个节点，然后将他的直接前驱指向新节点。删除时，如果删除尾结点，那很容易实现，直接将尾节点的直接前驱的指针域指向null；如果是删除中间的某一位置，则找到删除位置的直接前驱，并将指针域指向删除节点指向的节点！（是不是很容易？so easy！加油）
2. 双向链表：了解单链表后，那么顾名思义，就能明白双向链表的含义了。双向链表有两个指针域，分别指向直接前驱和直接后继，在删除、添加时就非常的方便，因为每个节点都已经包含了直接前驱和直接后继，只需要找到这个节点，就能根据当前节点找到直接后继和前驱。注意双向链表的尾节点还是指向null。当你深刻理解单链表的概率后，那双向链表的操作已经是囊中之物了吧！！&