LinkedList<T>是一个双向链表，其元素会指向它前面和后面的元素。这样，通过移动到下一个元素可以正向遍历链表，通过移动到前一个元素可以反向遍历链表。
链表在存储元素时，不仅要存储元素的值，还必须存储每个元素的下一个元素和上一个元素的信息。这就是LinkedList<T>包含LinkedListNode<T>类型的元素的原因。使用LinkedListNode<T>，可以获得列表中的下一个和上一个元素。LinkedListNode<T>定义了属性List，Next，Previous和Value。List属性返回与节点相关的LinkedList<T>对象。Next和Previous属性用于遍历链表，访问当前节点之后和之前的节点。Value属性返回与节点相关的元素，其类型是T。
链表的优点是，如果将元素插入到列表的中间位置，使用链表就会很快。在插入一个元素时，秩序啊哟修改上一个元素的Next引用和下一个元素的Previous引用，使它们引用所插入的元素。在 List<T>（http://www.cnblogs.com/afei-24/p/6824791.html）中，插入一个元素，需要移动该元素后面的所以元素。
链表的缺点是，链表元素只能一个接一个的访问，这需要较长时间来查找位于链表中间或尾部的元素。
LinkedList<T>类定义的成员可以访问链表中的第一个和最后一个元素（First和Last）；
在指定位置插入元素：AddAfter()，AddFirst()和AddLast()；
删除指定位置的元素：Remove()，RemoveFirst()，RemoveLast()；
搜索：Find()，FindLast()。
下面用一个例子演示链表。在链表中，文档按照优先级来排序。如果多个文档的优先级相同，这些元素就按照文档的插入时间来排序：
PriorityDocumentManager类使用一个链表LinkedList<Document> documentList和一个列表List<LinkedListNode<Document>> priorityNodes，链表包含Document对象，Document对象包含文档的标题和优先级。列表List<LinkedListNode<Document>> priorityNodes应最多包含10个元素，每个元素分别是引用每个优先级的最后一个文档对象。
延伸阅读
- ssh框架 2016-09-30
- 阿里移动安全 [无线安全]玩转无线电——不安全的蓝牙锁 2017-07-26
- 消息队列NetMQ 原理分析4-Socket、Session、Option和Pipe 2024-03-26
- Selective Search for Object Recognition 论文笔记【图片目标分割】 2017-07-26
- 词向量-LRWE模型-更好地识别反义词同义词 2017-07-26
- 从栈不平衡问题 理解 calling convention 2017-07-26
- php imagemagick 处理 图片剪切、压缩、合并、插入文本、背景色透明 2017-07-26
- Swift实现JSON转Model - HandyJSON使用讲解 2017-07-26
- 阿里移动安全 Android端恶意锁屏勒索应用分析 2017-07-26
- 集合结合数据结构来看看(二) 2017-07-26
学习是年轻人改变自己的最好方式