用C#实现单链表(取第i个结点元素，删除第i个结点)

初学C#记录历程,记录心情。

节点类和链表类参考前篇。

在接口IList中增加：

T GetElem(int i); //取第i个元素
void ListDelete(int i); //删除第i个结点

在链表类LinkList里面直接增加方法。

取第i个元素：

View Code

 1 /// <summary>
 2             /// 取第i个元素
 3             /// </summary>
 4             /// <param name="i">i为要取元素的位置</param>
 5             /// <returns></returns>
 6             public T GetElem(int i)
 7             {
 8                 if (i < 1 || i > this.GetLength() || this.head == null)
 9                 {
10                     Console.WriteLine("The location you want to get is inexistent");
11                     return default(T);                 //对于引用类型会返回空，对于数值类型会返回零
12                 }
13                 else
14                 {
15                     LinkNode<T> node = this.head;
16                     int j = 1;
17                     while (j < i)        //寻找第i个结点，node指向它，i〉=1
18                     {
19                         node = node.Next;
20                         j++;
21                     }
22                     return node.Data;
23                }
24             }

删除第i个结点：

View Code

 1 /// <summary>
 2             /// 删除第i个结点
 3             /// </summary>
 4             /// <param name="i">第i个</param>
 5             public void ListDelete(int i)
 6             {
 7                 LinkNode<T> node = this.head;
 8                 int j = 1;
 9                 if (i < 1 || i > this.GetLength() || this.head == null) //i不合法，大于链表长度或者是空链表时，给出message
10                 {
11                     Console.WriteLine("The location you want to get is inexistent");
12                 }
13 
14                 else
15                 {
16                     if (i == 1)  //如果是要删除第1个
17                     {
18                         this.head = node.Next;
19                     }
20 
21                     else
22                     {
23                         while (j < i - 1)    //寻找第i个结点，并令node指向其前趋， i〉=2
24                         {
25                             node = node.Next;
26                             j++;
27                         }
28                         node.Next = node.Next.Next;
29                     }
30                 }
31 
32             }

验证是否正确：

View Code

 1 static void Main(string[] args)
 2             {
 3                 LinkList<int> MyList = new LinkList<int>();
 4                 LinkNode<int> node = new LinkNode<int>();
 5                 // LinkList<int>.AddPosition Tail = LinkList<int>.AddPosition.Tail;
 6                 LinkList<int>.AddPosition HeadInsert = LinkList<int>.AddPosition.Head;                           
 7                 
 8              /*    
 9               //验证是否成功取到第i个元素
10               MyList.Add(6, HeadInsert);
11               MyList.Add(7, HeadInsert);
12               MyList.Add(8, HeadInsert);
13 
14               node = MyList.Head;
15               node = PrintData(node);
16               Console.WriteLine("Please input the location that you want to get:");
17               string str = Console.ReadLine();
18               int i;
19               i =Convert.ToInt32(str);
20               Console.WriteLine("the data you want to get is:{0}", MyList.GetElem(i)); 
21       
22            */  
23 
24                 /*
25                 //验证删除是否成功
26                 MyList.Add(6, HeadInsert);
27                 MyList.Add(7, HeadInsert);
28                 MyList.Add(8, HeadInsert);
29 
30                 node = MyList.Head;
31                 node = PrintData(node);
32                 Console.WriteLine("Please input the number which you want to delete:");
33                 string str = Console.ReadLine();
34                 int i;
35                 i =Convert.ToInt32(str);
36                 MyList.ListDelete(i);
37                 Console.WriteLine("After delete:");
38                 node = MyList.Head;
39                 node = PrintData(node);
40                 */
41 
42           
43                 Console.ReadLine();          
44             }
45 
46             private static LinkNode<int> PrintData(LinkNode<int> node)
47             {
48                 while (node != null)
49                 {
50                     Console.WriteLine("The data of List are:{0}", node.Data);
51                     node = node.Next;
52                 }
53                 return node;
54             }