c#集合类笔记之四 LinkedList<T>

LinkedList是是一个双向链表,其元素指向它前面和后面的元素,
链表的优点是,如果将元素插入列表的中间位置,使用链表就会非常快。在插入一个元素时,只需修改上一个元素的Next引用和下一个元素的Previous引用,使它们引用所插入的元素。在List中,插入一个元素时,需要移动该元素后面的所有元素。
链表缺点。链表的元素只能一个接一个地访问,这需要较长的时间来查找位于链表中间或尾部的元素。
存储元素：链表不仅能像列表中存储元素。存储元素时,链表还必须存储每个元素存储下一个元素和上一个元素的信息。这就是LinkedList包含LinkedListNode类型的元素的原因。使用LinkedListNode可以获得列表中的下一个元素和上一个元素。
LinkedListNode定义了属性list、Next、previous和Value。list属性返回与节点相关的LinkedList对象,Next和previous属性用于遍历链表,访问当前节点之后和之前的节点。value返回与节点相关的元素,其类型是T。
访问数据操作：
LinkedList定义的成员可以访问链表中的第一个和最后一个元素first和last、在指定位置插入元素AddAfter()、AddBefore()、AddFirst ()和AddLast()方法),删除指定位置的元素Remove()、RemoveFirst()和RemoveLast()方法)、从链表的开头Find()方法)或结尾FindLast())开始搜索元素。