Code:
/ Dotnetfx_Win7_3.5.1 / Dotnetfx_Win7_3.5.1 / 3.5.1 / DEVDIV / depot / DevDiv / releases / whidbey / NetFXspW7 / ndp / fx / src / xsp / System / Web / Util / DoubleLinkList.cs / 1 / 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() { } #if UNUSED_CODE internal void Clear() { _next = _prev = this; } #endif internal bool IsEmpty() { return _next == this; } #if UNUSED_CODE internal DoubleLink GetHead() { return _next; } #endif #if UNUSED_CODE internal DoubleLink GetTail() { return _prev; } #endif #if UNUSED_CODE internal Object RemoveHead() { _next.Remove(); return _next.Item; } #endif #if UNUSED_CODE internal Object RemoveTail() { _prev.Remove(); return _prev.Item; } #endif internal virtual void InsertHead(DoubleLink entry) { entry.InsertAfter(this); } internal virtual void InsertTail(DoubleLink entry) { entry.InsertBefore(this); } #if UNUSED_CODE internal DoubleLinkList RemoveSublist(DoubleLink head, DoubleLink tail) { DoubleLinkList list = new DoubleLinkList(); head._prev._next = tail._next; tail._next._prev = head._prev; list._next = head; list._prev = tail; head._prev = list; tail._next = list; return list; } #endif 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() { } #if UNUSED_CODE internal void Clear() { _next = _prev = this; } #endif internal bool IsEmpty() { return _next == this; } #if UNUSED_CODE internal DoubleLink GetHead() { return _next; } #endif #if UNUSED_CODE internal DoubleLink GetTail() { return _prev; } #endif #if UNUSED_CODE internal Object RemoveHead() { _next.Remove(); return _next.Item; } #endif #if UNUSED_CODE internal Object RemoveTail() { _prev.Remove(); return _prev.Item; } #endif internal virtual void InsertHead(DoubleLink entry) { entry.InsertAfter(this); } internal virtual void InsertTail(DoubleLink entry) { entry.InsertBefore(this); } #if UNUSED_CODE internal DoubleLinkList RemoveSublist(DoubleLink head, DoubleLink tail) { DoubleLinkList list = new DoubleLinkList(); head._prev._next = tail._next; tail._next._prev = head._prev; list._next = head; list._prev = tail; head._prev = list; tail._next = list; return list; } #endif 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

This book is available now!
Buy at Amazon US or
Buy at Amazon UK
- TypeExtensionConverter.cs
- SimpleLine.cs
- DataSourceControl.cs
- WebEventTraceProvider.cs
- ImageFormatConverter.cs
- WebConfigurationHost.cs
- Select.cs
- SafeIUnknown.cs
- NamedElement.cs
- Separator.cs
- RedistVersionInfo.cs
- _CacheStreams.cs
- RSACryptoServiceProvider.cs
- SimpleBitVector32.cs
- IDispatchConstantAttribute.cs
- ParserContext.cs
- SqlBuilder.cs
- DataBindingHandlerAttribute.cs
- KeyValueInternalCollection.cs
- DataGridViewControlCollection.cs
- HtmlUtf8RawTextWriter.cs
- TraceFilter.cs
- Cloud.cs
- FieldNameLookup.cs
- CaseInsensitiveHashCodeProvider.cs
- ClientProxyGenerator.cs
- CrossContextChannel.cs
- listitem.cs
- SoapObjectWriter.cs
- DmlSqlGenerator.cs
- CheckBoxAutomationPeer.cs
- ObjectItemCollection.cs
- EventRouteFactory.cs
- MatrixStack.cs
- WebPartMovingEventArgs.cs
- MessageQueueConverter.cs
- BrowserCapabilitiesCodeGenerator.cs
- DomainUpDown.cs
- ProfileEventArgs.cs
- WorkflowServiceBehavior.cs
- DbProviderSpecificTypePropertyAttribute.cs
- StandardCommands.cs
- processwaithandle.cs
- ComPlusInstanceProvider.cs
- __FastResourceComparer.cs
- InternalBase.cs
- SingleConverter.cs
- FactoryGenerator.cs
- BindStream.cs
- HtmlTable.cs
- DrawingDrawingContext.cs
- TextBoxDesigner.cs
- Panel.cs
- DesignerGenericWebPart.cs
- WorkflowHostingEndpoint.cs
- SafeRightsManagementHandle.cs
- NonValidatingSecurityTokenAuthenticator.cs
- NameValueSectionHandler.cs
- AttributeTable.cs
- ContextMarshalException.cs
- GeneralTransform2DTo3DTo2D.cs
- DES.cs
- Main.cs
- TheQuery.cs
- QilXmlWriter.cs
- GridLength.cs
- DelayedRegex.cs
- SerializerProvider.cs
- BitmapImage.cs
- NavigationPropertyAccessor.cs
- PropertyIDSet.cs
- ChildTable.cs
- DocumentationServerProtocol.cs
- ProcessInfo.cs
- MessageHeaderAttribute.cs
- PeerTransportSecuritySettings.cs
- XmlProcessingInstruction.cs
- ImportCatalogPart.cs
- DataAdapter.cs
- BindingContext.cs
- SecurityDescriptor.cs
- InheritanceRules.cs
- Point3DAnimationBase.cs
- BrowserCapabilitiesFactoryBase.cs
- BindingObserver.cs
- MLangCodePageEncoding.cs
- InputElement.cs
- InternalCache.cs
- NullRuntimeConfig.cs
- Resources.Designer.cs
- WrappedIUnknown.cs
- Root.cs
- PropertyNames.cs
- RefType.cs
- HttpValueCollection.cs
- Pair.cs
- SerializationBinder.cs
- GcHandle.cs
- ProjectionPlanCompiler.cs
- SetterBase.cs