예제 #1
0
        //添加一个删除的功能,能删除这个节点
        public void Detele()
        {
            //删除这个节点之后,他前一个节点就是他后一个节点

            //如果去掉的是头,就是把第二个变成第一个,第一个变成null
            if (IsHead)
            {
                DLinkedNode nodeNext = this.Next; //搞个中间变量
                this.Next         = this;         //把第二个变成第一个
                nodeNext.Previous = null;         //把第一个变成空
            }
            //如果去掉的是尾巴,一样的道理,把倒数第二个变成倒数第一个,把倒数第一个变成空
            else if (IsTail)
            {
                DLinkedNode nodePre = this.Previous; //搞个中间变量
                this.Previous = this;
                nodePre.Next  = null;                //把倒数第一个变成空
            }
            //如果是中间,应该也需要一个中间变量把
            else
            {
                //DLinkedNode nodeNext = this.Next;
                //this.Next= this.Previous.Next;
                //this.Previous = nodeNext.Previous;

                this.Next.Previous = this.Previous;
                this.Previous.Next = this.Next;
            }
        }
예제 #2
0
 //交换现有的节点Swap
 //可能要分两种情况讨论,这个问题
 //1.如果交换的两个节点如果是相邻的两个节点,那么只需要将后一个节点查到前一个节点的前面即可,后者说把前一个节点放在后一个节点的后面
 //2.如果交换的两个节点不相邻,那么就需要有两个参考点,两个节点的前面的节点为参考点
 public void Swap(DLinkedNode node)
 {
     //首先第一步应该是判断两个节点是否相邻,还需要细分,他们谁在前,谁在后
     if (this.Next == node /*||this.Previous==node*/)
     {
         this.Move(node, Position.behind);
     }
     else if (this.Previous == node)
     {
         this.Move(node, Position.front);
     }
     else
     {
         //现在考虑不相邻怎么办,谁前谁后不用考虑,但是如果出现首尾参与的交换呢,参考点可能会是null
         //第一步先把一个节点移到另一个节点的后面再说,不对,需要有个中间变量,来存储移动前,前后的信息
         DLinkedNode thisNext = this.Next;
         DLinkedNode thisPre  = this.Previous;
         this.Move(node, Position.behind);
         //后面为空,说明起先是尾部在移动,就需要以前面的点作为参考点
         if (thisNext == null)
         {
             node.Move(thisPre, Position.behind);
         }
         else
         {
             node.Move(thisNext, Position.front);
         }
     }
 }
예제 #3
0
        //添加一个插入的功能,在节点后面插入一个节点
        //把创建的节点(this)插在node的后面,创建的节点的前面就是node
        public void InsertAfter(DLinkedNode node)
        {
            DLinkedNode nodeNext = node.Next;

            node.Next     = this;
            this.Previous = node;

            if (nodeNext != null)
            {
                this.Next         = nodeNext;
                nodeNext.Previous = this;
            }
            else
            {
                this.Next = null;
            }
        }
예제 #4
0
            public bool MoveNext()
            {
                if (end)
                {
                    return(false);
                }

                if (node.IsTail)
                {
                    //安插一个假的节点在这个节点的后面继续走
                    DLinkedNode fakeTail = new DLinkedNode();
                    fakeTail.InsertAfter(node);
                    end = true;
                }//else nothing

                node = node.Next;
                return(true);
            }
예제 #5
0
        //节点a表示节点移动的参考对象,position表示在节点的前面还是在节点的后面
        public /*bool*/ void Move(DLinkedNode a, Position position)
        {
            //移动一个节点,可以分两步走,1,是删除掉这个节点,2,是插入这个节点
            //如果移动的节点和参考节点都不存在呢
            //if (a == null/* || this==null*/)
            //{
            //    Console.WriteLine("你输入的信息有误!");
            //    //return false;
            //}
            this.Detele();
            switch (position)
            {
            case Position.front:
                this.InsertBefore(a);
                break;

            case Position.behind:
                this.InsertAfter(a);
                break;
            }
            //    return true;
        }
예제 #6
0
        //调用扩展方法Max():能够返回链表中存贮着最大值的节点
        //链表如果能被foreach,那么找到链表的最大值得节点不成问题
        public static DLinkedNode Max(this DLinkedNode DLinkedNode)
        {
            //先搞个集合来装node.Value,不对,应该是搞个字典,一个存节点名,一个存节点值
            List <int> values = new List <int>();

            ////DLinkedNode node1 = new DLinkedNode();
            //Dictionary<DLinkedNode, int> scores = new Dictionary<DLinkedNode, int>();
            foreach (var item in DLinkedNode)
            {
                int value = ((DLinkedNode)item).Value;
                values.Add(value);
            }
            //先找到字典里面的最大值
            //将字典里的values生成一个一维数组,第一项标识为0
            int[] a = values.ToArray();
            //在一维数组中找到最大值
            int max = a[0];

            for (int i = 0; i < a.Length; i++)
            {
                if (a[i] > max)
                {
                    max = a[i];
                }//else nothing change
            }
            //在通过最大值来找到字典中对应的key
            foreach (var item in DLinkedNode)
            {
                int value = ((DLinkedNode)item).Value;
                if (value == max)
                {
                    DLinkedNode maxnode = (DLinkedNode)item;
                }
            }
            return(maxnode);
            //在回过头来想,其实可以不用字典,用list就可以了,把node的value框起来,然后copytoArray
            //然后for循环找到最大值,在foreach,node即可
        }
예제 #7
0
        //在这个节点的前面插入一个节点
        //把创建的节点(this)插入node的前面,创建的节点的后面就是node
        public void InsertBefore(DLinkedNode node)
        {
            //在某个节点的前面插入一个节点,说明是在这个节点之前的节点的后面插入一个节点

            if (node.Previous == null)
            {
                node.Previous = this;
                this.Next     = node;
                this.Previous = null;
            }
            else
            {
                InsertAfter(node.Previous);
            }

            //DLinkedNode nodePre = node.Previous;
            //node.Previous = this;
            //this.Next = node;
            //this.Previous = nodePre;
            //if (nodePre!=null)
            //{
            //    nodePre.Next = this;
            //}
        }
예제 #8
0
 public NodeEnumerator(DLinkedNode node)
 {
     this.node = node;
 }