c#中内置链表的基本使用

转载连接： http://blog.csdn.net/jialeheyeshu/article/details/53424751?locationNum=16&fps=1

1. using System;  
2. using System.Collections.Generic;  
3. using System.Text;  
4.   
5. public class Test  
6. {  
7.     public static void Main()  
8.     {  
9.         //1.链表的声明以及节点的定义  
10.         LinkedList<string> link = new LinkedList<string>(); //定义链表  
11.         LinkedListNode<string> node1 = new LinkedListNode<string>("jiajia"); //第一个节点  
12.         LinkedListNode<string> node2 = new LinkedListNode<string>("jiajia2"); //第二个节点s  
13.         LinkedListNode<string> node3 = new LinkedListNode<string>("jiajia3");  
14.         LinkedListNode<string> node4 = new LinkedListNode<string>("jiajia5");  
15.   
16.         //2.节点的加入  
17.         link.AddFirst(node1); //加入第一个节点  
18.         link.AddAfter(node1, node2);  
19.         link.AddAfter(node2, node3);  
20.         link.AddAfter(node3, node4);  
21.   
22.         //3.计算包含的数量  
23.         Console.WriteLine(link.Count);  
24.   
25.         //4.显示  
26.         LinkedListNode<string> current = link.First;  
27.         while (current!=null)  
28.         {  
29.             Console.WriteLine(current.Value);  
30.             current = current.Next;  
31.         }  
32.   
33.         //5.查找  
34.         LinkedListNode<string>temp=link.Find("jiajia2");  
35.         if (temp != null)  
36.         {  
37.             Console.WriteLine("找到这个节点"+temp.Value);  
38.         }  
39.   
40.         //6.定位最后节点  
41.         temp = link.Last;  
42.         Console.WriteLine("最后这个节点" + temp.Value);  
43.   
44.         //7.一些删除操作  
45.         link.RemoveFirst();  
46.         link.Remove("jiajia2");  
47.         link.Clear();  
48.           
49.     }  
50. }  

LinkedList是c#中内置的一个双向链表。