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
- CipherData.cs
- ServiceModelConfiguration.cs
- DrawingVisualDrawingContext.cs
- ObjectItemAssemblyLoader.cs
- SafeMemoryMappedViewHandle.cs
- StringFreezingAttribute.cs
- GetWinFXPath.cs
- BindingListCollectionView.cs
- WorkflowMarkupSerializationException.cs
- DynamicEntity.cs
- StrongBox.cs
- Tag.cs
- MemberDescriptor.cs
- ScriptResourceHandler.cs
- HttpStreamMessageEncoderFactory.cs
- RawStylusInput.cs
- TextTreeTextNode.cs
- Itemizer.cs
- Object.cs
- Rights.cs
- XmlSchemaInferenceException.cs
- GenericIdentity.cs
- MultiView.cs
- X509PeerCertificateElement.cs
- ExpressionCopier.cs
- IMembershipProvider.cs
- ProfileSettingsCollection.cs
- EditingCoordinator.cs
- WorkflowViewService.cs
- WSDualHttpBinding.cs
- AmbientEnvironment.cs
- DispatcherHooks.cs
- XmlLoader.cs
- Stacktrace.cs
- WindowsTreeView.cs
- InternalException.cs
- WebResourceAttribute.cs
- CodeDomComponentSerializationService.cs
- CellLabel.cs
- DataGridColumnStyleMappingNameEditor.cs
- DateTimeUtil.cs
- ObjectDataSourceMethodEventArgs.cs
- Sql8ExpressionRewriter.cs
- ClientClassGenerator.cs
- EraserBehavior.cs
- Light.cs
- HttpListenerPrefixCollection.cs
- MatrixKeyFrameCollection.cs
- TemplateModeChangedEventArgs.cs
- PrtCap_Builder.cs
- VolatileEnlistmentMultiplexing.cs
- itemelement.cs
- PseudoWebRequest.cs
- TreeNodeClickEventArgs.cs
- XmlBufferReader.cs
- SamlAttributeStatement.cs
- InvalidAsynchronousStateException.cs
- BulletedList.cs
- KeyInterop.cs
- Config.cs
- SymbolUsageManager.cs
- QilStrConcat.cs
- CreateUserWizardStep.cs
- DataContractSerializerOperationGenerator.cs
- PixelShader.cs
- DictionarySectionHandler.cs
- FullTextBreakpoint.cs
- BitConverter.cs
- XmlSerializationGeneratedCode.cs
- DbgUtil.cs
- RotateTransform.cs
- DataBindingCollectionConverter.cs
- FileFormatException.cs
- EditorZone.cs
- SQLDateTimeStorage.cs
- CompilerTypeWithParams.cs
- XsltSettings.cs
- PropertyNames.cs
- TextEmbeddedObject.cs
- UDPClient.cs
- DefaultSerializationProviderAttribute.cs
- _NetworkingPerfCounters.cs
- SchemaDeclBase.cs
- OpenFileDialog.cs
- PathStreamGeometryContext.cs
- XPathAncestorIterator.cs
- FormatterServices.cs
- UIElementParagraph.cs
- TextRangeBase.cs
- KernelTypeValidation.cs
- DataListItemEventArgs.cs
- DecodeHelper.cs
- ApplicationTrust.cs
- Delegate.cs
- DLinqDataModelProvider.cs
- DataGridViewRowPostPaintEventArgs.cs
- WebSysDescriptionAttribute.cs
- FixedDocument.cs
- RegexRunnerFactory.cs
- DataListItem.cs