C#链表类

C#链表可用类LinkedList来存放。本文模仿LinkedList类写一个对链表进行查询、插入、存取等基本操作的LinkList类。

熟悉C++的朋友应该知道C++中利用指针对链表进行操作，而C#中没有指针，但因为C#中类在赋值时传递的是地址，因此仍然可以利用这点制作一个链表。

public class Node<T>
    {
        private T date;
        private Node<T> next;

        public Node(T val, Node<T> p)
        {
            date = val;
            next = p;
        }

        public Node(T val)
        {
            date = val;
            next = null;
        }

        public Node(Node<T> p)
        {
            next = p;
        }

        public Node()
        {
            date = default(T);
            next = null;
        }

        public T Date
        {
            get { return date; }
            set { date = value; }
        }

        public Node<T> Next
        {
            get { return next; }
            set { next = value; }
        }
    }

    public class LinkList<T>
    {
        private Node<T> head;

        public Node<T> Head
        {
            get { return head; }