DoubleLinkList.cs source code in C# .NET

Source code for the .NET framework in C#

                        

Code:

/ 4.0 / 4.0 / DEVDIV_TFS / Dev10 / Releases / RTMRel / ndp / fx / src / xsp / System / Web / Util / DoubleLinkList.cs / 1305376 / DoubleLinkList.cs

                            //------------------------------------------------------------------------------ 
// 
//     Copyright (c) Microsoft Corporation.  All rights reserved.
// 
//----------------------------------------------------------------------------- 

/* 
 * DoubleLinkList 
 *
 * Copyright (c) 1998-1999, Microsoft Corporation 
 *
 */

namespace System.Web.Util { 
    using System.Text;
    using System.Runtime.Serialization.Formatters; 
 
    internal class DoubleLinkList : DoubleLink {
        internal DoubleLinkList() { 
        }

        internal bool IsEmpty() {
            return _next == this; 
        }
 
        internal virtual void InsertHead(DoubleLink entry) { 
            entry.InsertAfter(this);
        } 
        internal virtual void InsertTail(DoubleLink entry) {
            entry.InsertBefore(this);
        }
 
        internal DoubleLinkListEnumerator GetEnumerator() {
            return new DoubleLinkListEnumerator(this); 
        } 

#if DBG 
        internal override void DebugValidate() {
            DoubleLink  l1, l2;

            base.DebugValidate(); 

            /* 
             * Detect loops by moving one pointer forward 2 for every 1 
             * of the other.
             */ 

            l1 = l2 = this;
            for (;;) {
                /* move l2 forward */ 
                l2 = l2._next;
                if (l2 == this) 
                    break; 

                Debug.CheckValid(l2 != l1, "Invalid loop in list, first move."); 
                l2.DebugValidate();

                /* move l2 forward again */
                l2 = l2._next; 
                if (l2 == this)
                    break; 
 
                Debug.CheckValid(l2 != l1, "Invalid loop in list, second move.");
                l2.DebugValidate(); 

                /* move l1 forward */
                l1 = l1._next;
            } 
        }
 
        internal override string DebugDescription(String indent) { 
            string                      desc;
            DoubleLinkListEnumerator    lenum; 
            int                         c;
            StringBuilder               sb;
            string                      i2 = indent + "    ";
 
            if (IsEmpty()) {
                desc = indent + "DoubleLinkList is empty\n"; 
            } 
            else {
                c = Length; 

                sb = new StringBuilder(indent + "DoubleLinkList has " + c + " entries.\n");
                lenum = GetEnumerator();
                while (lenum.MoveNext()) { 
                    sb.Append(Debug.GetDescription(lenum.GetDoubleLink(), i2));
                } 
 
                desc = sb.ToString();
            } 

            return desc;
        }
#endif 

        internal int Length { 
            get { 
                DoubleLinkListEnumerator    lenum;
                int                         c; 

                Debug.Validate(this);

                c = 0; 
                lenum = GetEnumerator();
                while (lenum.MoveNext()) { 
                    c++; 
                }
 
                return c;
            }
        }
    } 
}

// File provided for Reference Use Only by Microsoft Corporation (c) 2007.
//------------------------------------------------------------------------------ 
// 
//     Copyright (c) Microsoft Corporation.  All rights reserved.
// 
//----------------------------------------------------------------------------- 

/* 
 * DoubleLinkList 
 *
 * Copyright (c) 1998-1999, Microsoft Corporation 
 *
 */

namespace System.Web.Util { 
    using System.Text;
    using System.Runtime.Serialization.Formatters; 
 
    internal class DoubleLinkList : DoubleLink {
        internal DoubleLinkList() { 
        }

        internal bool IsEmpty() {
            return _next == this; 
        }
 
        internal virtual void InsertHead(DoubleLink entry) { 
            entry.InsertAfter(this);
        } 
        internal virtual void InsertTail(DoubleLink entry) {
            entry.InsertBefore(this);
        }
 
        internal DoubleLinkListEnumerator GetEnumerator() {
            return new DoubleLinkListEnumerator(this); 
        } 

#if DBG 
        internal override void DebugValidate() {
            DoubleLink  l1, l2;

            base.DebugValidate(); 

            /* 
             * Detect loops by moving one pointer forward 2 for every 1 
             * of the other.
             */ 

            l1 = l2 = this;
            for (;;) {
                /* move l2 forward */ 
                l2 = l2._next;
                if (l2 == this) 
                    break; 

                Debug.CheckValid(l2 != l1, "Invalid loop in list, first move."); 
                l2.DebugValidate();

                /* move l2 forward again */
                l2 = l2._next; 
                if (l2 == this)
                    break; 
 
                Debug.CheckValid(l2 != l1, "Invalid loop in list, second move.");
                l2.DebugValidate(); 

                /* move l1 forward */
                l1 = l1._next;
            } 
        }
 
        internal override string DebugDescription(String indent) { 
            string                      desc;
            DoubleLinkListEnumerator    lenum; 
            int                         c;
            StringBuilder               sb;
            string                      i2 = indent + "    ";
 
            if (IsEmpty()) {
                desc = indent + "DoubleLinkList is empty\n"; 
            } 
            else {
                c = Length; 

                sb = new StringBuilder(indent + "DoubleLinkList has " + c + " entries.\n");
                lenum = GetEnumerator();
                while (lenum.MoveNext()) { 
                    sb.Append(Debug.GetDescription(lenum.GetDoubleLink(), i2));
                } 
 
                desc = sb.ToString();
            } 

            return desc;
        }
#endif 

        internal int Length { 
            get { 
                DoubleLinkListEnumerator    lenum;
                int                         c; 

                Debug.Validate(this);

                c = 0; 
                lenum = GetEnumerator();
                while (lenum.MoveNext()) { 
                    c++; 
                }
 
                return c;
            }
        }
    } 
}

// File provided for Reference Use Only by Microsoft Corporation (c) 2007.
                        

Link Menu

Network programming in C#, Network Programming in VB.NET, Network Programming in .NET
This book is available now!
Buy at Amazon US or
Buy at Amazon UK