摘要： 我们将在单链表的基础上讨论循环链表的实现，循环链表中的节点node沿用单链表中的节点。循环链表的算法思想基本上与单链表没有什么差异，唯一比较大的差异就是原来我们通过判断node.next==null来判断链表的结束，现在改成判断node.next==Head，因为我们已经把尾节点链接到头节点上，在逻辑上形成循环链表。具体的代码如下所示using System;using System.Collections.Generic;using System.Linq;using System.Text;namespace DataStructure{ /// /// 循环链表 /// /// 类型.. 阅读全文

摘要： 基本上，我们可以认为双向链表是单链表的一个改进。这个改进一个有益的地方就是，双链表不必像单链表一样，为了查找一个元素，沿着链表的特定一个方向，从头遍历到尾。通过双链表，我们可以沿着正反两个方向对链表内的元素进行查找。双链表的结点与单链表（循环链表）的稍稍有点不同，主要的不同就在与，双链表的节点多出了一个连接前一个节点的字段（详见灰色部分）。如下所示class DulNode{ private T data; /// /// 数据域 /// public T Data { get {return data;} set { data = value;} } private DulNode ne.. 阅读全文

摘要： 在单链表中，我们需要在内部有一个头节点，我们可以通过这个头节点找到其他的节点，相当于一个线索。 纵观顺序结构的线性表和单链表的实现，难点基本上都在于添加和删除操作。基于数组的线性表中，数组的索引就相当于是线性表的序号，但在单链表中，我们没有序号这个东西，所以在添加和删除操作中，我们需要先找到指定的元素，然后才能继续进行操作。在插入操作中，我们需要同时保存有当前节点的前一个节点和当前的节点，因为当... 阅读全文