在C#中,面对链表的场景可使用LinkedList
,LinkedList
可以被看作是一个集合,集合元素的类型为LinkedListNode
,与其他集合元素不同的是:LinkedListNode
不仅存储本身的值,还包含对上一个节点、下一个节点的引用。反编译LinkedListNode
可以看到大致如下:
public sealed class LinkedListNode<T>{internal T item;internal LinkedListNode<T> next;internal LinkedListNode<T> PRev;......}
使用LinkedList
如下:
static void Main(string[] args){LinkedList<string> strs = new LinkedList<string>();strs.AddFirst("b");strs.AddFirst("a");foreach (var item in strs){Console.Write(item + " ");}Console.ReadKey();}
以上,
新闻热点
疑难解答