转贴-- 单向链表的实现 C# http://blog.youkuaiyun.com/a497785609/archive/2009/09/29/4617692.aspx

最新推荐文章于 2025-09-08 18:08:06 发布

Yujun_Wu

最新推荐文章于 2025-09-08 18:08:06 发布

阅读量821

点赞数

分类专栏：数据结构文章标签： c# object string null class insert

数据结构专栏收录该内容

9 篇文章

订阅专栏

本文介绍了一种使用C#实现单向链表的方法，包括添加、插入、删除元素等核心操作，并通过实例演示了如何创建和操作单向链表。

转贴-- 单向链表的实现 C# http://blog.youkuaiyun.com/a497785609/archive/2009/09/29/4617692.aspx

using System ;
public class LinkedList
{
    //嵌套类表示单个节点；
    private class Node
    {
        public Node (object values)
        {
            item=values ;
        }
        public object item; //数据域；
        public LinkedList.Node next;//指针域；
        public override string ToString()
        {
            return item.ToString ();
        }
    }
    private int count;//记录元素个数；
    public int Count
    {
        get {return this.count ;}
    }
    private Node head;//头指针；
    public object this[int index]//索引器；
    {
        get {return GetByIndex (index).item;}
        set{GetByIndex (index).item=value ;}
    }

    //①添加元素；
    public void Add(object values)
    {
        Node newNode=new Node (values);
        if(head ==null ) //如果头指针为空；
        {
            head =newNode ;
        }
        else
        {
            GetByIndex(count-1).next=newNode; //插到链表结尾；
        }
        count ++; //链表长度+1；
    }

    //②在指定索引处插入元素；
    public void Insert(int index,object values)
    {
        Node tempNode;
        if(index ==0)
        {
            if(head ==null )
            {
                tempNode =new Node (values );
                tempNode.next =head ;
                head =tempNode ;
            }
        }
        else
        {
            Node preNode=GetByIndex(index-1); //找插入节点的前驱；
            Node nextNode=preNode.next ; //找插入节点的后继结点；
            tempNode =new Node (values);
            preNode.next =tempNode;
            tempNode.next =nextNode ;
        }
        count ++;
    }

    //③删除指定索引元素；
    public void RemoveAt(int index)
    {
        if (index ==0) //删除节点为头指针；
        {
            head =head.next ;
        }
        else
        {
            Node preNode=GetByIndex(index-1);
            if(preNode.next ==null)
            {
                throw new ArgumentOutOfRangeException("index","索引超出范围！");
            }
            preNode.next =preNode.next.next ;
        }
        count --;
    }

    public override string ToString()
    {
        string s="";
        for(Node temp=head; temp!=null; temp=temp.next)
        {
            s+=temp.ToString ()+" ";
        }
        return s;
    }

    private Node GetByIndex(int index)
    {
        if((index <0)||(index >= this.count ))
        {
            throw new ArgumentOutOfRangeException("index","索引超出范围！");
        }
        Node tempNode=this.head ;
        for(int i=0;i<index ;i++)
        {
            tempNode=tempNode.next ;
        }
        return tempNode ;
    }
}
class App
{
    static void Main()
    {
        LinkedList lst=new LinkedList ();
        Console .WriteLine("①添加元素：");
        lst .Add (0);
        lst .Add (1);
        lst .Add (2);
        lst .Add (3);
        Console .WriteLine(lst.ToString());

        Console .WriteLine("②在2号位置，添加元素50：");
        lst .Insert (2,50);

        Console .WriteLine(lst.ToString());

        Console .WriteLine("③移除1号元素：");
        lst.RemoveAt(1);
        Console .WriteLine(lst.ToString());

        Console .WriteLine("④把2号元素赋值为9：");
        lst [2]=9;
        Console .WriteLine(lst.ToString());
    }
}