用C#基本语句实现的链表算法

using System;

namespace AlgorithmsLinkList
{
    class LinkList //结点类
    {
       public int data;//数据域(可为任何类型,可以有多个)
       public LinkList link;//指针域(引用)

    }//end LinkList
    class Chain //操作类
    {
      private LinkList first;//头指针
      
      public Chain()
      {
         first=null;
      }//构造函数
      public bool IsEmpty()//判断链表是否为空
      {
        return first==null;
      }//end IsEmpty()
      public int Length()//链表的长度
      {
        LinkList current=first;
        int len=0;
        while(current!=null)
        {
          len++;
          current=current.link;//指向下一个结点
        }
        return len;
      }//end Length()
      public bool Find(int k,int x)//查找第K个元素
      {
          if(k<1)
          {
              return false;
          }//end if
          LinkList current=first;
          int index=1;//current的索引
          while(index<k && current!=null)
          {
              current=current.link;//指向下一个结点
              index++;
          }//end while
          if(current!=null)
          {
            x=current.data;
            return true;
          }//end if
          return false;
          
      }//end Find()
      public int Search(int x)//查找元素在那个位置
      {
        LinkList current=first;
        int index=1;
        while(current!=null && current.data!=x)
        {
          current=current.link;
          index++;
        }//end while
        if(current!=null)
        {
          return index;
        }//end if
        return 0;
      }//end Search()
      public void Delete(int k,int x)//删除算法
      {
        LinkList p=first;
        if(k==1) //如果删除的表头
        {
         first=first.link;
        }//end if
        else //如果删除的是表的其他位置
        {
          LinkList q=first;
          for(int index=1;index<k-1&&p!=null;index++)
          {
            q=q.link;
          }//end for
          p=q.link;
          q.link=p.link;
        }//end else
        x=p.data;
        
      }//end Delete()
      public void Insert(int k,int x)//插入算法
      {
         LinkList p=first;
         for(int index=1;index<k && p!=null;index++) //查找插入位置
         {
           p=p.link;
         }//end for
         LinkList y=new LinkList(); //创造新结点
         y.data=x;
         if(k!=0) //如果在P后插入
         {
            y.link=p.link;
            p.link=y;
         }//end if
         else //作为第一个元素插入
         {
           y.link=first;
           first=y;
         }//end else
      }//end Insert()
      public void Output()//输出链表信息
      {
        LinkList current;
        for(current=first;current!=null;current=current.link)
            Console.Write("{0}->",current.data);
        Console.WriteLine();
      }//end Output()
          
    }//end class Chain