C#构建数据类型不同的链表

一、c#构造链表，此链表只能接受相同的数据类型，因为m_data字段使用了相同类型：

internal 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() + ((m_next != null) ? m_next.ToString() : string.Empty);
        }
    }

二、使用object类型构造链表可以传入不同的类型，但是会丧失编译时类型安全性，且传值类型时会有装箱的性能问题，所以使用非泛型基类+泛型子类是个更好的方法：

internal class Node
    {
        public Node m_next;

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

    internal sealed 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;
        }

        static TypeNode()
        {//静态构造方法会在每次传入具体类型时，执行一次，可以用来约束泛型，比如：枚举
            if (typeof(T) == typeof(object))
            {
                throw new ArgumentException("Do not use object type!");
            }
        }

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

调用：

private static void Main(string[] args)
        {
            Node head = new TypeNode<char>('-');
            head = new TypeNode<DateTime>(DateTime.Now, head);
            head = new TypeNode<int>(20, head);
            head = new TypeNode<object>(55, head);//报错
            Console.WriteLine(head);
            Console.ReadKey();
        }