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
- ComboBoxAutomationPeer.cs
- DataGridViewHitTestInfo.cs
- SmiEventStream.cs
- DocumentViewerConstants.cs
- AtlasWeb.Designer.cs
- InputMethodStateTypeInfo.cs
- FormsAuthenticationUserCollection.cs
- StyleHelper.cs
- CharacterShapingProperties.cs
- CorrelationInitializer.cs
- XmlNamespaceMapping.cs
- TemplatedWizardStep.cs
- ISAPIWorkerRequest.cs
- DesignDataSource.cs
- FieldNameLookup.cs
- EmptyReadOnlyDictionaryInternal.cs
- CommonProperties.cs
- InfoCardRSAOAEPKeyExchangeDeformatter.cs
- EvidenceBase.cs
- ToolStripComboBox.cs
- Canvas.cs
- EditingScopeUndoUnit.cs
- CallbackHandler.cs
- Stroke2.cs
- IUnknownConstantAttribute.cs
- HiddenFieldPageStatePersister.cs
- ConnectorEditor.cs
- ArraySubsetEnumerator.cs
- AffineTransform3D.cs
- ForEachAction.cs
- DeleteMemberBinder.cs
- RIPEMD160Managed.cs
- RegionInfo.cs
- ClientProxyGenerator.cs
- BrowserCapabilitiesFactoryBase.cs
- VScrollBar.cs
- WebPartConnectionsConnectVerb.cs
- PreservationFileWriter.cs
- JapaneseLunisolarCalendar.cs
- StringReader.cs
- TextFindEngine.cs
- BaseParser.cs
- FontFamily.cs
- IndexedGlyphRun.cs
- DataFormats.cs
- LoginDesignerUtil.cs
- CompositeCollection.cs
- SqlEnums.cs
- DependencyPropertyKey.cs
- ViewBase.cs
- BuildManagerHost.cs
- PackageController.cs
- ViewBox.cs
- GridView.cs
- ApplicationServicesHostFactory.cs
- BatchParser.cs
- DataListAutoFormat.cs
- GatewayIPAddressInformationCollection.cs
- EntityDataSourceContextCreatedEventArgs.cs
- NameTable.cs
- CaseInsensitiveHashCodeProvider.cs
- IPEndPoint.cs
- StylusTip.cs
- DelegateArgumentValue.cs
- SchemaImporterExtensionElementCollection.cs
- WebPartDescription.cs
- ChangeInterceptorAttribute.cs
- SelfIssuedAuthAsymmetricKey.cs
- PerformanceCounterPermissionEntry.cs
- RepeaterItem.cs
- DateRangeEvent.cs
- ADMembershipProvider.cs
- SqlProfileProvider.cs
- ListDependantCardsRequest.cs
- RankException.cs
- PolyQuadraticBezierSegment.cs
- RadioButton.cs
- HttpRequestCacheValidator.cs
- WebHttpBindingElement.cs
- DesignerToolboxInfo.cs
- OracleString.cs
- SecureStringHasher.cs
- DiffuseMaterial.cs
- TypeValidationEventArgs.cs
- DataGridItemEventArgs.cs
- AsyncCompletedEventArgs.cs
- StreamGeometryContext.cs
- QuestionEventArgs.cs
- WebScriptMetadataInstanceContextProvider.cs
- GiveFeedbackEventArgs.cs
- TextPenaltyModule.cs
- EventHandlingScope.cs
- ColumnMap.cs
- MetadataUtilsSmi.cs
- PageRanges.cs
- RedirectionProxy.cs
- WindowsToolbar.cs
- PageContentCollection.cs
- NullableConverter.cs
- ProfileService.cs