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

运行结果: