Code:
/ Dotnetfx_Vista_SP2 / Dotnetfx_Vista_SP2 / 8.0.50727.4016 / DEVDIV / depot / DevDiv / releases / whidbey / NetFxQFE / 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
- XPathArrayIterator.cs
- WizardStepBase.cs
- LogicalExpressionEditor.cs
- PostBackTrigger.cs
- documentsequencetextview.cs
- XmlAnyElementAttributes.cs
- ScriptServiceAttribute.cs
- IdentifierElement.cs
- DataSourceCache.cs
- AuthenticationServiceManager.cs
- SecurityPolicySection.cs
- TextPointerBase.cs
- DocobjHost.cs
- QilXmlWriter.cs
- XMLUtil.cs
- GenericEnumConverter.cs
- UnauthorizedAccessException.cs
- SchemaNames.cs
- TableColumnCollection.cs
- StreamWithDictionary.cs
- DeclaredTypeValidatorAttribute.cs
- PersonalizableTypeEntry.cs
- DocumentXPathNavigator.cs
- MenuItem.cs
- ReturnValue.cs
- DbConnectionPoolOptions.cs
- ValuePattern.cs
- ResourceCategoryAttribute.cs
- CopyOfAction.cs
- ToolStripItemEventArgs.cs
- RSACryptoServiceProvider.cs
- TextParentUndoUnit.cs
- DataKeyCollection.cs
- FontFamilyIdentifier.cs
- OrthographicCamera.cs
- EntityContainerEntitySet.cs
- MimeFormReflector.cs
- ArrayList.cs
- HttpProfileGroupBase.cs
- DbParameterCollection.cs
- StringUtil.cs
- CodeStatementCollection.cs
- ParagraphResult.cs
- FramingEncoders.cs
- SqlNotificationRequest.cs
- CategoryGridEntry.cs
- CharacterString.cs
- ColumnMapProcessor.cs
- DrawListViewSubItemEventArgs.cs
- EdmRelationshipRoleAttribute.cs
- RelationshipManager.cs
- HashFinalRequest.cs
- OleDbReferenceCollection.cs
- messageonlyhwndwrapper.cs
- CompositeControlDesigner.cs
- ScriptReferenceEventArgs.cs
- Visual3D.cs
- CollectionView.cs
- DataRecordInternal.cs
- ReflectTypeDescriptionProvider.cs
- _SSPISessionCache.cs
- CryptoStream.cs
- FreeFormDesigner.cs
- WebPartsPersonalizationAuthorization.cs
- HostingEnvironmentSection.cs
- ReflectTypeDescriptionProvider.cs
- Clock.cs
- SecurityAccessDeniedException.cs
- MemberRelationshipService.cs
- SqlIdentifier.cs
- BinaryNode.cs
- HostedTransportConfigurationBase.cs
- BitmapCodecInfoInternal.cs
- ToolStripDropDown.cs
- NativeMethodsCLR.cs
- MetadataItem_Static.cs
- FaultBookmark.cs
- _ConnectionGroup.cs
- PagesChangedEventArgs.cs
- Switch.cs
- NoneExcludedImageIndexConverter.cs
- DPTypeDescriptorContext.cs
- AncestorChangedEventArgs.cs
- SectionUpdates.cs
- StringHelper.cs
- JapaneseCalendar.cs
- Constants.cs
- BehaviorEditorPart.cs
- SkinBuilder.cs
- EntityContainer.cs
- ResourceDisplayNameAttribute.cs
- ParserContext.cs
- UserControlDocumentDesigner.cs
- WindowsIPAddress.cs
- Int32CollectionConverter.cs
- TextServicesCompartmentEventSink.cs
- StrokeNode.cs
- Storyboard.cs
- SiteIdentityPermission.cs
- DisplayToken.cs