自定義一個(gè)能接收不同數(shù)據(jù)類型的鏈表

在C#中，面對(duì)鏈表的場(chǎng)景可使用LinkedList，LinkedList可以被看作是一個(gè)集合，集合元素的類型為LinkedListNode ,與其他集合元素不同的是：LinkedListNode不僅存儲(chǔ)本身的值，還包含對(duì)上一個(gè)節(jié)點(diǎn)、下一個(gè)節(jié)點(diǎn)的引用。反編譯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();
        }

以上，