.net框架-链表（LinkedList<T>)

链表LinkedList

　　优点：插入元素快

　　缺点：查找元素慢

　　.net framework只提供了泛型版本

　　继承接口：ICollection<T>, IEnumerable<T>, ICollection, IEnumerable

 

常用方法和属性：

　　AddFirst(LinkedListNode<T> node);

　　AddLast(LinkedListNode<T> node);

　　LinkedListNode<T> AddLast(T value);

　　Remove(T value);

　　Remove(LinkedListNode<T> node);

　　其它：AddBefore（）、AddAfter()、Clear（）、Contains（）、RemoveFirst()、RemoveLast（）、

 

示例代码：

LinkedList<int> a =new LinkedList<int>();
a.AddFirst(1);
a.AddFirst(2);
a.AddLast(3);
LinkedListNode<int> f1 = a.Find(2);
a.AddAfter(f1, 4);
a.AddLast(4);

foreach (int i in a)
{
　　Console.WriteLine(i);
}

 

参考：

　　http://www.cnblogs.com/xqhppt/archive/2011/09/15/2178101.html