Code:
/ FXUpdate3074 / FXUpdate3074 / 1.1 / DEVDIV / depot / DevDiv / releases / whidbey / QFE / 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. //------------------------------------------------------------------------------ //// 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.
Link Menu
This book is available now!
Buy at Amazon US or
Buy at Amazon UK
- IntegrationExceptionEventArgs.cs
- Native.cs
- httpserverutility.cs
- SQLBytesStorage.cs
- documentsequencetextview.cs
- Dump.cs
- DesignTimeVisibleAttribute.cs
- ToolStripContextMenu.cs
- XhtmlConformanceSection.cs
- SqlStatistics.cs
- ThicknessAnimationBase.cs
- TypefaceCollection.cs
- ContentPlaceHolder.cs
- Metadata.cs
- Asn1Utilities.cs
- EndpointBehaviorElementCollection.cs
- FileInfo.cs
- SQLUtility.cs
- StandardCommands.cs
- SocketException.cs
- MediaSystem.cs
- XamlPathDataSerializer.cs
- Accessible.cs
- Pair.cs
- NotifyIcon.cs
- XmlSchemaInclude.cs
- BinHexDecoder.cs
- HealthMonitoringSection.cs
- SupportingTokenSpecification.cs
- ProfessionalColors.cs
- ComponentCache.cs
- CryptoApi.cs
- COSERVERINFO.cs
- Utility.cs
- _LocalDataStore.cs
- StreamWriter.cs
- SignatureHelper.cs
- Utilities.cs
- ExecutionEngineException.cs
- SecurityState.cs
- DataServicePagingProviderWrapper.cs
- RectValueSerializer.cs
- ShaderEffect.cs
- ping.cs
- Site.cs
- PageFunction.cs
- CommonRemoteMemoryBlock.cs
- MarshalDirectiveException.cs
- TabletDevice.cs
- XmlChildNodes.cs
- Triplet.cs
- SequenceDesigner.cs
- BCLDebug.cs
- ImageInfo.cs
- TypeBuilderInstantiation.cs
- MimeObjectFactory.cs
- FontFamily.cs
- ControlAdapter.cs
- DbConnectionPoolOptions.cs
- AutoGeneratedField.cs
- Section.cs
- _FtpDataStream.cs
- RemotingException.cs
- DoubleLinkListEnumerator.cs
- XmlCharacterData.cs
- ExceptionAggregator.cs
- TableCell.cs
- cookiecontainer.cs
- ValueTypeFixupInfo.cs
- IDQuery.cs
- SiteMapHierarchicalDataSourceView.cs
- UserPreferenceChangedEventArgs.cs
- DataGrid.cs
- DeclarativeCatalogPart.cs
- RelationshipManager.cs
- PeerDuplexChannelListener.cs
- ServiceThrottlingBehavior.cs
- ConfigXmlElement.cs
- MsmqBindingBase.cs
- FtpWebRequest.cs
- InstanceDataCollectionCollection.cs
- ItemsControl.cs
- XPathException.cs
- Socket.cs
- BooleanExpr.cs
- GridLength.cs
- ActiveXContainer.cs
- PageAdapter.cs
- DomainConstraint.cs
- FileSecurity.cs
- ControlPropertyNameConverter.cs
- ImageInfo.cs
- ServiceOperationDetailViewControl.cs
- X509Chain.cs
- StrongNameMembershipCondition.cs
- CommentAction.cs
- EntityDataSourceEntityTypeFilterItem.cs
- WebControlParameterProxy.cs
- TextFormatterContext.cs
- CodeTypeDeclarationCollection.cs