1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
|
//------------------------------------------------------------------------------
// <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;
}
}
}
}
|
