Code:
/ FX-1434 / FX-1434 / 1.0 / untmp / whidbey / REDBITS / 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; } } } }
Link Menu
This book is available now!
Buy at Amazon US or
Buy at Amazon UK
- LongValidator.cs
- ExceptionCollection.cs
- safesecurityhelperavalon.cs
- ServiceOperationParameter.cs
- DataServiceQueryOfT.cs
- __Error.cs
- ModelItemCollectionImpl.cs
- UserNameSecurityTokenProvider.cs
- ParagraphVisual.cs
- XPathBuilder.cs
- Timer.cs
- WebPartDescriptionCollection.cs
- Span.cs
- ColorAnimationBase.cs
- AssociationTypeEmitter.cs
- IPEndPoint.cs
- CustomErrorCollection.cs
- ClientConfigurationSystem.cs
- MissingFieldException.cs
- XmlConvert.cs
- WindowsListViewScroll.cs
- ApplicationContext.cs
- StaticExtension.cs
- HtmlInputButton.cs
- StringBlob.cs
- TreeNodeBinding.cs
- XmlProcessingInstruction.cs
- OracleString.cs
- OrderedDictionary.cs
- UDPClient.cs
- AsyncStreamReader.cs
- UnsupportedPolicyOptionsException.cs
- WSHttpBindingBaseElement.cs
- Merger.cs
- DashStyle.cs
- DataControlFieldCell.cs
- XsltLoader.cs
- SupportingTokenChannel.cs
- BindingContext.cs
- SecurityUniqueId.cs
- NonParentingControl.cs
- ErrorFormatter.cs
- SerializationObjectManager.cs
- DeferrableContent.cs
- NavigationProgressEventArgs.cs
- InfoCardArgumentException.cs
- AndMessageFilter.cs
- sortedlist.cs
- MethodRental.cs
- DataTemplate.cs
- XomlCompilerHelpers.cs
- IncrementalReadDecoders.cs
- RestClientProxyHandler.cs
- DataContractAttribute.cs
- ManagementException.cs
- BrowserCapabilitiesCodeGenerator.cs
- StateDesigner.cs
- FocusTracker.cs
- Transform.cs
- MessageProperties.cs
- TemplateField.cs
- coordinator.cs
- ComplexPropertyEntry.cs
- InvalidPropValue.cs
- RetrieveVirtualItemEventArgs.cs
- QilGenerator.cs
- TreeNodeConverter.cs
- WebPartDisplayModeEventArgs.cs
- VScrollBar.cs
- LinqDataSourceDisposeEventArgs.cs
- PropertyManager.cs
- SafeNativeMemoryHandle.cs
- SaveFileDialog.cs
- KeyNotFoundException.cs
- ClientRuntimeConfig.cs
- TextChange.cs
- MultipleViewPattern.cs
- WebReferencesBuildProvider.cs
- ApplyTemplatesAction.cs
- SystemDiagnosticsSection.cs
- SerializationFieldInfo.cs
- EnterpriseServicesHelper.cs
- ApplicationServiceManager.cs
- MsmqTransportReceiveParameters.cs
- ParameterCollection.cs
- HttpRuntimeSection.cs
- BufferedWebEventProvider.cs
- NamespaceList.cs
- ColorMap.cs
- PopupControlService.cs
- WeakReference.cs
- SuppressMessageAttribute.cs
- ScrollItemPatternIdentifiers.cs
- DataColumnMapping.cs
- TextHintingModeValidation.cs
- RootBrowserWindowAutomationPeer.cs
- FindRequestContext.cs
- XmlSerializationWriter.cs
- KnownBoxes.cs
- Rect3D.cs