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
- UrlMapping.cs
- MouseOverProperty.cs
- BitmapEffectGroup.cs
- COM2ICategorizePropertiesHandler.cs
- EntityAdapter.cs
- RequestNavigateEventArgs.cs
- ActiveXSerializer.cs
- Button.cs
- WpfSharedXamlSchemaContext.cs
- _SafeNetHandles.cs
- ProfileParameter.cs
- CompilationPass2TaskInternal.cs
- SBCSCodePageEncoding.cs
- ServicesExceptionNotHandledEventArgs.cs
- AssertFilter.cs
- HtmlElement.cs
- GenericNameHandler.cs
- SupportingTokenAuthenticatorSpecification.cs
- _DisconnectOverlappedAsyncResult.cs
- SRef.cs
- MimeObjectFactory.cs
- HttpChannelHelper.cs
- FlowchartStart.xaml.cs
- AnimatedTypeHelpers.cs
- MetadataUtilsSmi.cs
- QuadTree.cs
- EntityDataSourceSelectedEventArgs.cs
- MenuItemBinding.cs
- PersistChildrenAttribute.cs
- WorkflowMarkupSerializationProvider.cs
- TokenizerHelper.cs
- PermissionSetEnumerator.cs
- DataGridDefaultColumnWidthTypeConverter.cs
- ReflectionTypeLoadException.cs
- SoapIncludeAttribute.cs
- HwndSubclass.cs
- HashCodeCombiner.cs
- DataGridTableCollection.cs
- MessageAction.cs
- NetMsmqSecurity.cs
- CursorConverter.cs
- SplitterCancelEvent.cs
- DataGridViewDataErrorEventArgs.cs
- HtmlLinkAdapter.cs
- StringBuilder.cs
- DeferredReference.cs
- Crc32.cs
- RequestNavigateEventArgs.cs
- SizeFConverter.cs
- ApplicationBuildProvider.cs
- FeatureSupport.cs
- ToolStripSeparatorRenderEventArgs.cs
- EqualityComparer.cs
- FrameworkObject.cs
- FunctionUpdateCommand.cs
- SQLStringStorage.cs
- MultipartIdentifier.cs
- MulticastOption.cs
- ReliableReplySessionChannel.cs
- KeyValuePair.cs
- ApplicationTrust.cs
- EncoderParameter.cs
- ThicknessAnimationUsingKeyFrames.cs
- BrowserCapabilitiesCompiler.cs
- SettingsPropertyIsReadOnlyException.cs
- GlyphTypeface.cs
- StandardCommandToolStripMenuItem.cs
- BoolExpressionVisitors.cs
- ColorConvertedBitmapExtension.cs
- NavigationProgressEventArgs.cs
- LinkArea.cs
- MatcherBuilder.cs
- MachineSettingsSection.cs
- PrinterSettings.cs
- RectangleHotSpot.cs
- SerializationObjectManager.cs
- StrokeNode.cs
- exports.cs
- SiteMapPathDesigner.cs
- ComponentEditorForm.cs
- SemanticResolver.cs
- XmlSchemaAnyAttribute.cs
- DBNull.cs
- XmlSerializerSection.cs
- MergeExecutor.cs
- PolicyManager.cs
- ItemCheckEvent.cs
- EntityStoreSchemaGenerator.cs
- DefaultAsyncDataDispatcher.cs
- DocumentOrderQuery.cs
- SiteMapDataSourceDesigner.cs
- CodeTypeParameter.cs
- CalendarDataBindingHandler.cs
- ClientSideQueueItem.cs
- KeyToListMap.cs
- FileDialogCustomPlacesCollection.cs
- _TransmitFileOverlappedAsyncResult.cs
- DetailsViewCommandEventArgs.cs
- RangeContentEnumerator.cs
- OrderedDictionary.cs