双向链表,双向循环链表

1.自定义一个节点类吧， 一个当前值，一个下一个节点

2.链表的头

 3.头结点放不放数据域的问题

4.

  //在单链表中查找值为value的节点
        public int Locate(T value)
        {
            if (IsEmpty())
            {
                Console.WriteLine("链表是空链表！");
                return -1;
            }
            Node<T> p = new Node<T>();
            p = head;
            int i = 1;
            while (((p.Next!=null)&&(!p.Data.Equals(value))))
            {
                p = p.Next;
                i++;
            }
            if (p == null)
            {
                Console.WriteLine("不存在这样的节点。");
                return -1;
            }
            else
            {
                return i;
            }
        }

　　5.二叉树的特点