C#實現鏈表（1）

鏈表：鏈表是用一組任意的存儲單元來存儲線性表中的數據元素。為此，在存儲數據元素時，除了存儲數據元素本身的信息外，還要存儲與它相鄰的數據元素的存儲地址信息。這兩部分信息組成該數據元素的存儲映像，稱為結點(Node)。把存儲據元素本身信息的域叫結點的數據域，把存儲與它相鄰的數據元素的存儲地址信息的域叫結點的引用域。

節點類:

using System;
using System.Collections.Generic;
using System.Text;
namespace DateStructrues.Lists.Node
{
　　/// <summary>
　　/// 節點類。
　　/// </summary>
　　/// <typeparam name="T"></typeparam>
　　public class DNode<T>
　　{
　　　　#region FIElds
　　　　//
　　　　//數據域
　　　　//
　　　　T _data;
　　　　//
　　　　//地址域(下一個)
　　　　//
　　　　DNode<T> _next;
　　　　//
　　　　//地址域(上一個)
　　　　//
　　　　DNode<T> _prev;
　　　　#endregion
　　　　#region Constructor
　　　　/// <summary>
　　　　/// 構造器
　　　　/// </summary>
　　　　/// <param name="value"></param>
　　　　public DNode(T value)
　　　　{
　　　　　　_data = value;
　　　　}
　　　　/// <summary>
　　　　/// 構造器
　　　　/// </summary>
　　　　/// <param name="value"></param>
　　　　/// <param name="prev"></param>
　　　　/// <param name="next"></param>
　　　　public DNode(T value, DNode<T> prev, DNode<T> next)
　　　　{
　　　　　　_data = value;
　　　　　　_prev = prev;
　　　　　　_next = next;
　　　　}
　　　　/// <summary>
　　　　/// 構造器
　　　　/// </summary>
　　　　public DNode() { }
　　　　#endregion
　　　　#region PropertIEs
　　　　/// <summary>
　　　　/// 地址域屬性（上一個）。
　　　　/// </summary>
　　　　public DNode<T> Prev
　　　　{
　　　　　　get
　　　　　　{
　　　　　　　　return _prev;
　　　　　　}
　　　　　　set
　　　　　　{
　　　　　　　　_prev = value;
　　　　　　}
　　　　}
　　　　/// <summary>
　　　　/// 地址域屬性(下一個)。
　　　　/// </summary>
　　　　public DNode<T> Next
　　　　{
　　　　　　get
　　　　　　{
　　　　　　　　return _next;
　　　　　　}
　　　　　　set
　　　　　　{
　　　　　　　　_next = value;
　　　　　　}
　　　　}
　　　　/// <summary>
　　　　/// 數據域屬性。
　　　　/// </summary>
　　　　public T Data
　　　　{
　　　　　　get
　　　　　　{
　　　　　　　　return _data;
　　　　　　}
　　　　　　set
　　　　　　{
　　　　　　　　_data = value;
　　　　　　}
　　　　}
　　　　#endregion
　　}
}