自定义一个能接收不同数据类型的链表

在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();
        }

 

以上，LinkedList中每个LinkedListNode节点的数据类型都是LinkedListNode ，可是，如果作为链表节点的LinkedListNode数据类型不一样，怎么办呢？

 

我们来自定义一个链表的节点，使之能接收不同类型的数据。在自定义链表节点中，每个节点的数据类型可能是不一样的，但在该链表节点中有关指向下一个链表节点的属性类型是一样的，可以先提炼出一个链表节点基类：

 

    public class Node
    {
        protected Node _next;
        public Node(Node next)
        {
            _next = next;
        }
    }

 

代表链表节点的泛型类实现该基类。

 

    public class MyNode<T> : Node
    {
        public T _data;
        public MyNode(T data, Node next) : base(next)
        {
            _data = data;
        }
        public MyNode(T data) : this(data, null)
        {
            
        }
        public override string ToString()
        {
            return _data.ToString() + " " + ((_next != null) ? _next.ToString() : "");
        }
    }    

在客户端这样调用：

        static void Main(string[] args)
        {
            Node node = new MyNode<DateTime>(DateTime.Now);
            node = new MyNode<string>("现在的时间是", node);
            Console.WriteLine(node.ToString());
            Console.ReadKey();
        }

总结：泛型类也是类，可以派生与某个具体类。以上，借助MyNode实现接收不同数据类型，通过 MyNode的父类Node实现对下一个节点引用的抽象。