Files
dotnet-bot adf899c629 Adding System.Data..., System.ServiceModel..., and System.Web...
Adding reference source for
System.Data
System.Data.DataSetExtensions
System.Data.Entity
System.Data.Entity.Design
System.Data.Linq
System.Data.SqlXml
System.ServiceModel
System.ServiceModel.Activation
System.ServiceModel.Activities
System.ServiceModel.Channels
System.ServiceModel.Discovery
System.ServiceModel.Internals
System.ServiceModel.Routing
System.ServiceModel.WasHosting
System.ServiceModel.Web
System.Web
System.Web.ApplicationServices
System.Web.DynamicData
System.Web.Entity
System.Web.Entity.Design
System.Web.Extensions
System.Web.Mobile
System.Web.Routing
System.Web.Services
System.Xml
System.Xml.Linq
2016-05-03 00:07:37 +02:00

115 lines
3.1 KiB
C#

//------------------------------------------------------------------------------
// <copyright file="DoubleLinkList.cs" company="Microsoft">
// Copyright (c) Microsoft Corporation. All rights reserved.
// </copyright>
//------------------------------------------------------------------------------
/*
* 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;
}
}
}
}