C#数据结构篇（链表类）

首先定义结点类型，定义了，前一个指针域，后一个指针域，如下

using System;
namespace List
{

结点类
 public class ListNode
 {
  public ListNode(int NewValue)
  {
   Value=NewValue;
  }
    

前一个
  public ListNode Previous;
   
后一个
  public ListNode Next;

值
  public int Value;
 }
}

using System;
namespace List
{
 链表类

定义结点之后，开始类线性表的操作编程了.在LIST 类中,采用了，Head ,Tail,  Current，三个指针，使用Append ，MoveFrist,MovePrevious，MoveNext,MoveLast ,Delete,InsertAscending,InsertUnAscending ,Clear 实现移动，添加，删除,升序插入，降序插入，清空链表操作，GetCurrentValue（） 方法取得当前的值。

 public class Clist
 {
  public Clist()

  { 
 //构造函数
  //初始化
   ListCountValue=0;
   Head=null;
  Tail=null;
  }

 头指针
  private ListNode Head;

尾指针  
  private ListNode Tail;

  当前指针
  private ListNode Current;

  链表数据的个数
  private int ListCountValue;

  尾部添加数据 
  public void Append(int DataValue )
  {
   ListNode NewNode=new ListNode( DataValue);
   
   if (IsNull()) 

   //如果头指针为空

   {
    Head=NewNode;
    Tail=NewNode; 
   }
   else
   {
    Tail.Next =NewNode;
    NewNode.Previous =Tail;
    Tail=NewNode;
      }

   Current=NewNode;

   //链表数据个数加一
   ListCountValue+=1;
 }
    
     
   删除当前的数据
  public void Delete()
  {  
   //若为空链表
if ( ! IsNull())
   {
    //若删除头
if (IsBof())
    {
     Head=Current.Next ;
    Current=Head;
    ListCountValue-=1;
   return;
    }

    //若删除尾
if (IsEof())
    { 
     Tail=Current.Previous ;
     Current=Tail;
    ListCountValue-=1；
    return;
    }

    //若删除中间数据
   Current.Previous.Next =Current.Next ;
   Current=Current.Previous ;
    ListCountValue-=1;
   return;
   }

    
  }

  /// 向后移动一个数据
  public void MoveNext()
  {
     if (! IsEof()) Current=Current.Next ;
  }
  
  /// 向前移动一个数据
  public void MovePrevious()
  {
   if (!IsBof()) Current=Current.Previous  ;
  }

  /// 移动到第一个数据  
  public void MoveFrist()
  {
    Current=Head;
  }

  /// 移动到最后一个数据
  public void MoveLast()
  {
   Current=Tail;
  }

  /// 判断是否为空链表
  public bool IsNull()
  {
   if (ListCountValue==0)
   return true;

   return false;
  }

   /// 判断是否为到达尾  
  public bool IsEof()
  {
   if( Current  ==Tail )
   return true;
   return false;
  }

    /// 判断是否为到达头部
  public bool IsBof()
  {
   if( Current ==Head)
    return true;
    return false;

  }

  public int GetCurrentValue()
  { 
   return Current.Value ;
  }
        
   /// 取得链表的数据个数
  public int ListCount
  {
   get
   {
    return ListCountValue;
   }
  }

  /// 清空链表
    public void Clear()
  {  
   MoveFrist();
   while (!IsNull())
   {
    //若不为空链表,从尾部删除  
    Delete();  }
  }

  
  /// 在当前位置前插入数据
  public void Insert(int DataValue)
   
  {
   ListNode NewNode=new  ListNode (DataValue);
   if(IsNull())
   {  
    //为空表，则添加
   Append(DataValue);
   return;
  }

   if (IsBof())
   {
               //为头部插入
      NewNode.Next =Head;
      Head.Previous =NewNode;
      Head=NewNode;
      Current=Head
      ListCountValue+=1;
     return;
   }
 //中间插入
   NewNode.Next =Current;
  NewNode.Previous =Current.Previous ;
  Current.Previous.Next =NewNode;
  Current.Previous =NewNode;          
   Current=NewNode;
   ListCountValue+=1;
  }

  
  /// 进行升序插入  
  public void InsertAscending(int InsertValue)
  {
    //参数：InsertValue 插入的数据
    //为空链表
if (IsNull())
   {  
    //添加
 Append(InsertValue);
   return;  
}

    //移动到头
  MoveFrist();          
   if ((InsertValue<GetCurrentValue()))
     {  
    //满足条件，则插入，退出
 Insert(InsertValue);
   return;
 }
    while(true)
 {   
    if (InsertValue<GetCurrentValue())
    {
   //满族条件，则插入，退出
 Insert(InsertValue);
 break;
  }
  if (IsEof())
    {  
     //尾部添加
   Append(InsertValue);
     break;
    }
   //移动到下一个指针
   MoveNext();
   }
     }

  
  /// 进行降序插入
  public void InsertUnAscending(int InsertValue)
  {
   //参数：InsertValue 插入的数据                      
   //为空链表
  if (IsNull())
   {  
    //添加
   Append(InsertValue);
    return;
  }

   //移动到头
   MoveFrist();           
   if (InsertValue>GetCurrentValue())
   {  
    //满足条件，则插入，退出
  Insert(InsertValue);
   return;
   }
 while(true)
{   
    if (InsertValue>GetCurrentValue())
    {
  //满族条件，则插入，退出
   Insert(InsertValue);
     break;
    }
  if (IsEof())
    {  
     //尾部添加
     Append(InsertValue);
     break;
    }

    //移动到下一个指针
    MoveNext();   }
  }
 }
}

       好了，一个简单的链表类实现了，当然还有许多的功能，可以根据自己的需要添加就好了。TO BE CONTINUE 。