本文例項講述了C#資料結構之單鏈表(LinkList)實現方法。分享給大家供大家參考，具體如下：

這裡我們來看下“單鏈表(LinkList)”。在上一篇《C#資料結構之順序表(SeqList)例項詳解》的最後，我們指出了：順序表要求開闢一組連續的記憶體空間，而且插入/刪除元素時，為了保證元素的順序性，必須對後面的元素進行移動。如果你的應用中需要頻繁對元素進行插入/刪除，那麼開銷會很大。

而連結串列結構正好相反，先來看下結構：

每個元素至少具有二個屬性：data和next。data用來存放資料，而next用來指出它後面的元素是誰(有點“指標”的意思)。

連結串列中的元素，通常也稱為節點Node，下面是泛型版本的Node.cs

namespace 線性表
{
  public class Node<T>
  {
    private T data;
    private Node<T> next;
    public Node(T val, Node<T> p) 
    {
      data = val;
      next = p;
    }
    public Node(Node<T> p) 
    {
      next = p;
    }
    public Node(T val) 
    {
      data = val;
      next = null;
    }
    public Node() 
    {
      data = default(T);
      next = null;
    }
    public T Data 
    {
      get { return data; }
      set { data = value; }
    }
    public Node<T> Next 
    {
      get { return next; }
      set { next = value; }
    }
  }
}
 

連結串列在儲存上並不要求所有元素按順序儲存，因為用節點的next就能找到下一個節點，這好象一根“用珠子串成的鏈子”，要找到其中的某一顆珠子，只要從第一顆節點(通常稱為Head節點)開始，不斷根據next指向找到下一個，直到找到需要的節點為止。

連結串列中需要有一個Head節點做為開始，這跟順序表有所不同，下面是單鏈表的實現: