Code:
/ Net / Net / 3.5.50727.3053 / DEVDIV / depot / DevDiv / releases / whidbey / netfxsp / 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
- ZipIOExtraFieldElement.cs
- ForceCopyBuildProvider.cs
- ContentOperations.cs
- FileRecordSequenceCompletedAsyncResult.cs
- GroupBox.cs
- StylusPointProperty.cs
- ResetableIterator.cs
- BindableTemplateBuilder.cs
- OleDbConnectionInternal.cs
- DependsOnAttribute.cs
- XmlWriterDelegator.cs
- DataGridViewColumnDesignTimeVisibleAttribute.cs
- FragmentNavigationEventArgs.cs
- CompiledRegexRunnerFactory.cs
- DefaultAssemblyResolver.cs
- ProfileService.cs
- RankException.cs
- Timeline.cs
- ServiceManager.cs
- FileDocument.cs
- SqlPersonalizationProvider.cs
- Attributes.cs
- NotFiniteNumberException.cs
- TextBounds.cs
- GeneralTransform2DTo3D.cs
- EventArgs.cs
- XmlSchemaGroup.cs
- FigureParagraph.cs
- UpdateExpressionVisitor.cs
- XPathNavigator.cs
- ISFTagAndGuidCache.cs
- PrinterUnitConvert.cs
- DoubleCollectionValueSerializer.cs
- WebBrowserEvent.cs
- FieldDescriptor.cs
- ObjRef.cs
- AutoSizeToolBoxItem.cs
- EncoderReplacementFallback.cs
- ComponentSerializationService.cs
- URI.cs
- XmlHierarchicalDataSourceView.cs
- OuterGlowBitmapEffect.cs
- ClientScriptManagerWrapper.cs
- CorruptStoreException.cs
- FieldDescriptor.cs
- ValidationPropertyAttribute.cs
- ApplicationTrust.cs
- ToggleButtonAutomationPeer.cs
- ModuleBuilderData.cs
- MessageHeaderAttribute.cs
- CodeDomDesignerLoader.cs
- StructuredCompositeActivityDesigner.cs
- DbMetaDataCollectionNames.cs
- DataControlPagerLinkButton.cs
- PageAsyncTaskManager.cs
- EventToken.cs
- SharedDp.cs
- Compiler.cs
- IntegrationExceptionEventArgs.cs
- UriSection.cs
- GridViewDeleteEventArgs.cs
- WarningException.cs
- WebBrowserNavigatedEventHandler.cs
- SymbolTable.cs
- PersonalizableAttribute.cs
- Socket.cs
- SafeLibraryHandle.cs
- ParseNumbers.cs
- EntityDataSourceWrapperPropertyDescriptor.cs
- SqlDataSourceRefreshSchemaForm.cs
- XmlSchemaCollection.cs
- DoubleLink.cs
- DefaultPropertyAttribute.cs
- validation.cs
- BuilderElements.cs
- DataObjectMethodAttribute.cs
- MultiAsyncResult.cs
- DefaultWorkflowSchedulerService.cs
- RNGCryptoServiceProvider.cs
- ServiceBuildProvider.cs
- WorkingDirectoryEditor.cs
- COMException.cs
- ImageListUtils.cs
- FixedTextSelectionProcessor.cs
- MemberAssignment.cs
- DesignBindingPicker.cs
- SmtpNegotiateAuthenticationModule.cs
- DataViewManagerListItemTypeDescriptor.cs
- SelectedCellsCollection.cs
- BuiltInExpr.cs
- EventHandlersStore.cs
- XmlSchemaInclude.cs
- Argument.cs
- _RegBlobWebProxyDataBuilder.cs
- Adorner.cs
- XmlLinkedNode.cs
- SimpleMailWebEventProvider.cs
- JsonFormatGeneratorStatics.cs
- SelfIssuedTokenFactoryCredential.cs
- UnsafeNativeMethods.cs