C#单向链表 实例代码

//链表类代码，主要包含新加内容，求大小，删除，插入

   public
class LinkListClass

    {

        private
string sdata;

        private
LinkListClass Head;

        private
LinkListClass next;

        

        public
LinkListClass()

        {

            Head=null;

            next=null;

        }

        

        public
void Append(string item)  //新增内容

        {

            LinkListClass p=new
LinkListClass();

            p.sdata=item;

            p.next=null;

            if(Head==null)

            {

                Head=p;

            }

            else

            {

                LinkListClass q=new
LinkListClass();

                q=Head;

            

                while(q.next!=null)

                {

                    q=q.next;

                }            

                q.next=p;    

            }

        }

        

        public
int Length()
//求链表大小

        {

            int ilen=0;

            LinkListClass p=new
LinkListClass();

            p=Head;

            while(p!=null)

            {

                ilen++;

                p=p.next;

            }

            return ilen;

        }

        

        public
void Insert(string data,int index=0)
//按位置插入内容

        {

            LinkListClass p=new
LinkListClass();            

            p.sdata=data;

            LinkListClass mybase=new
LinkListClass();

            mybase=Head;

            

            if(index==0)

            {

                Head=p;

                p.next=mybase;

            }

            else

            {        

                while(index-->0 && mybase.next!=null)

                {

                    mybase=mybase.next;

                }

                p.next=mybase.next;

                mybase.next=p;

            }            

        }

        

        public
bool Delete(int index)
// 按位置删除内容

        {

            if(this.Length()<index)

            {

                return
false;//out of range

            }

            

            if(index==0)

            {

                Head=Head.next;

                return
true;

            }

            

            LinkListClass p=new
LinkListClass();

            p=Head;    

            LinkListClass temp=new
LinkListClass();

            while(index-->0 && p.next!=null)

            {

                temp=p;

                p=p.next;

            }

            temp.next=p.next;

            return
true;

        }

        

        public
string GetValue(int index)
//按位置查找值

        {

            if(this.Length()<index)

            {

                return
"OutOfRange";

            }

            else

            {

                LinkListClass p=new
LinkListClass();

                p=Head;

                while(index-->0)

                {

                    p=p.next;

                }

                return p.sdata;

            }

        }
        public
void Clear()
// 清空链表

        {

            Head=null;

        }

    }

//使用代码示例：

    LinkListClass Mylinklist=new
LinkListClass();          

            Mylinklist.Append("c");

            Mylinklist.Append("d");        

            

            Mylinklist.Insert("E");

            Mylinklist.Insert("F",3);

            Mylinklist.Insert("H",30);         

   string buff=Mylinklist.GetValue(3);          

            Mylinklist.Delete(2);

            Mylinklist.Delete(Mylinklist.Length());