C# : 泛型的继承关系实现的一个可以存放不同数据类型的链表

以下定义的是一个链表结点类型：

 internal sealed class Node<T>
 {
     public T m_data;
     public Node<T> m_next;

     public Node(T data)
         : this(data, null)
     { }

     public Node(T data, Node<T> next)
     {
         m_data = data;
         m_next = next;
     }

     public override string ToString()
     {
         return m_data.ToString() +
             (null != m_next ? m_next.ToString() : String.Empty);
     }
 }

使用方式:

 Node<Char> head = new Node<Char>('C');
 head = new Node<Char>('B', head);
 head = new Node<Char>('A', head);
 Console.WriteLine(head.ToString());

运行结果：

以上实现的链表只能存放相同的数据类型，当然了，可以将类型实参设为 Object 继而在链表中存放不同的数据类型，但是这样的话会存在装箱和拆箱操作，数据量太大的话会影响性能。

利用泛型的继承关系可以实现在同一个链表中存放不同的数据类型，并且不存在装箱拆箱的操作。实现代码如下:

 internal class Node
 {
     protected Node m_next;

     public Node(Node next)
     {
         m_next = next;
     }
 }

 internal class TypeNode<T> : Node
 {
     public T m_data;

     public TypeNode(T data)
         : this(data, null)
     {

     }

     public TypeNode(T data, Node next)
         : base(next)
     {
         m_data = data;
     }

     public override string ToString()
     {
         return m_data.ToString() +
             (null != m_next ? m_next.ToString() : String.Empty);
     }
 }

使用方式:

 Node head = new TypeNode<char>('.');
 head = new TypeNode<DateTime>(DateTime.Now, head);
 head = new TypeNode<String>("Today is ", head);
 Console.WriteLine(head.ToString());

运行结果: