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
- WbemException.cs
- PersonalizationProvider.cs
- BitmapSource.cs
- QueryPageSettingsEventArgs.cs
- OleAutBinder.cs
- TableHeaderCell.cs
- PropertyGrid.cs
- X509ScopedServiceCertificateElementCollection.cs
- DocumentPageViewAutomationPeer.cs
- DataSourceCacheDurationConverter.cs
- FileDialogCustomPlace.cs
- ToolStripContentPanel.cs
- EntityStoreSchemaGenerator.cs
- TimelineClockCollection.cs
- ITextView.cs
- TimelineGroup.cs
- ReverseQueryOperator.cs
- FixedHyperLink.cs
- RefreshPropertiesAttribute.cs
- WinFormsComponentEditor.cs
- HttpListenerPrefixCollection.cs
- KeyEventArgs.cs
- NetworkInterface.cs
- Walker.cs
- GlobalAllocSafeHandle.cs
- InternalPermissions.cs
- RepeaterCommandEventArgs.cs
- DesignerToolStripControlHost.cs
- ExpandoObject.cs
- AliasedSlot.cs
- QueryTask.cs
- UnsafeNetInfoNativeMethods.cs
- FilteredDataSetHelper.cs
- SecurityHelper.cs
- VectorAnimationUsingKeyFrames.cs
- WorkflowIdleElement.cs
- UserNamePasswordValidator.cs
- SystemInfo.cs
- EncryptedType.cs
- SmtpNetworkElement.cs
- ValidatorUtils.cs
- HyperLinkColumn.cs
- Validator.cs
- ApplicationTrust.cs
- SqlAggregateChecker.cs
- DataService.cs
- ListControlDataBindingHandler.cs
- EncoderBestFitFallback.cs
- PackagingUtilities.cs
- PropertyValueUIItem.cs
- HeaderedItemsControl.cs
- DynamicPropertyHolder.cs
- HighlightVisual.cs
- Pair.cs
- DropTarget.cs
- _RequestCacheProtocol.cs
- HtmlEmptyTagControlBuilder.cs
- AmbientProperties.cs
- SizeAnimationClockResource.cs
- precedingquery.cs
- WsiProfilesElement.cs
- PeerService.cs
- ObjectManager.cs
- SqlExpressionNullability.cs
- XPathPatternBuilder.cs
- GreenMethods.cs
- XmlCharType.cs
- DbDataAdapter.cs
- JsonXmlDataContract.cs
- SqlCharStream.cs
- XmlSchemaImport.cs
- TrustLevelCollection.cs
- GridItem.cs
- CustomErrorCollection.cs
- ListViewTableRow.cs
- SettingsAttributes.cs
- XmlSchemaSimpleType.cs
- DispatcherTimer.cs
- _UncName.cs
- DesignerTransactionCloseEvent.cs
- TemplateGroupCollection.cs
- KeyManager.cs
- ViewBase.cs
- CapabilitiesRule.cs
- AssemblyBuilder.cs
- SimpleFieldTemplateFactory.cs
- ResponseStream.cs
- DataGridViewComboBoxColumn.cs
- RecordManager.cs
- SecurityUtils.cs
- DateTimeConverter2.cs
- ToolTipAutomationPeer.cs
- querybuilder.cs
- Pick.cs
- figurelengthconverter.cs
- ApplicationSecurityManager.cs
- MD5HashHelper.cs
- XmlSchemaSubstitutionGroup.cs
- MetadataArtifactLoaderFile.cs
- ClientSettings.cs