C#单向链表的实现

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()); } }