面试-双向链表

面试遇到一个题目，写一个双向链表，包括添加，删除，查找和遍历。当时写了一塌糊涂，后来自己都觉得想笑，双向写着写着被我写成了单向不像单向，双向不像双向了，真是不伦不类。之后 我把这个问题整理了一下，希望对以后的小伙伴 有帮助。如果有错误，希望指出 以免误人。谢谢！

   public class LinkNode
    {
        public LinkNode prev = null;

        public LinkNode next = null;

        //随便定义的节点数据
        public int Data = 0;

        public  delegate void DataEach(LinkNode data);

       

        public LinkNode(int obj)
        {
         
            this.prev = this;
            this.next = this;    
            this.Data = obj;
        }


        public void Add(LinkNode node)
        {

            #region  这是加在当前节点后面

           
            var nextNode = this.next;//当前链表 当前节点的下一个节点
            var addlastNode = node.prev;//添加的链表的最后一个节点

            //当前链表 当前节点的下一个节点 改为添加的节点
            this.next = node; 
            node.prev = this;

            //添加列表的最后一个节点的 下一个节点改为当前链表的当前节点的下一节点
            addlastNode.next = nextNode;
            nextNode.prev = addlastNode;

            #endregion
        }

        public LinkNode Remove(LinkNode node)
        {
            LinkNode removeNode = FindNode(node);

            if (removeNode != null)
            {
                //不是单节点双向链表
                if (removeNode.next != removeNode.prev)
                {

                    removeNode.prev.next = removeNode.next;
                    removeNode.next.prev = removeNode.prev;

                    LinkNode returnNode = this;
                    if (removeNode == this)
                    {
                        returnNode = this.prev;
                    }

                    GC.Collect();
                    return returnNode;
                }
                else
                {
                    return this;
                }

            }
            else
            {
                return this;
            }

           
        }

        public LinkNode FindNode(LinkNode data)
        {
            if (this == data) return this;
            LinkNode currentData = this.next;
            while (currentData != this)
            {
                if (currentData == data) return currentData;
                else currentData = currentData.next;
            }
            return null;
        }

        public void Each(DataEach ea)
        {
            Console.WriteLine(this.Data);
            LinkNode currentData = this.next;
            while (currentData != this)
            {
                if (ea != null)
                    ea(currentData);
                     currentData = currentData.next;
            }

        }
    }

　　

  测试时Main方法如下：

 static void Main(string[] args)
        {
          

            LinkNode node1 = new LinkNode(1);

            LinkNode node2 = new LinkNode(2);

            LinkNode node10 = new LinkNode(10);

            LinkNode node11 = new LinkNode(11);

            node1.Add(node2); //添加节点
            node1.Each(u => { Console.WriteLine(u.Data); }); //遍历

            node10.Add(node11);
            node1.Add(node10);  //添加一个双向链表
            node1.Each(u => { Console.WriteLine(u.Data); }); //遍历

            LinkNode findnode = node1.FindNode(node2); //查询节点
            if(findnode!=null)
            {
                Console.WriteLine(findnode.Data);
            }


            node1.Remove(node2); //删除

            node1.Each(u => { Console.WriteLine(u.Data); }); //遍历


            Console.ReadLine();
        }