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
- WmlLinkAdapter.cs
- WebEvents.cs
- FontNamesConverter.cs
- PackWebRequest.cs
- FixedDocumentSequencePaginator.cs
- AutomationPatternInfo.cs
- SecurityAlgorithmSuite.cs
- SectionXmlInfo.cs
- ToolStripDropDownItem.cs
- FontFamily.cs
- DbParameterHelper.cs
- QuotedPrintableStream.cs
- HttpDictionary.cs
- PathGeometry.cs
- StringArrayConverter.cs
- InfoCardMetadataExchangeClient.cs
- NotifyInputEventArgs.cs
- WebPartMenu.cs
- SelectionItemProviderWrapper.cs
- FormClosedEvent.cs
- FixedSOMElement.cs
- PersonalizationStateQuery.cs
- SerializationException.cs
- CuspData.cs
- CompilerState.cs
- Maps.cs
- BitmapEffectState.cs
- ModulesEntry.cs
- BrowserTree.cs
- FileUpload.cs
- Matrix.cs
- DashStyles.cs
- XmlSerializerVersionAttribute.cs
- DictionarySectionHandler.cs
- PrintPreviewControl.cs
- DiagnosticTraceSource.cs
- LinqDataSourceInsertEventArgs.cs
- Marshal.cs
- DesignerDataSourceView.cs
- FileSystemInfo.cs
- RestHandlerFactory.cs
- DrawListViewItemEventArgs.cs
- Quaternion.cs
- hresults.cs
- ValidateNames.cs
- ToolStripContainer.cs
- ConcurrentQueue.cs
- LabelLiteral.cs
- RegisteredScript.cs
- AttachInfo.cs
- ClientRequest.cs
- XmlTextReaderImpl.cs
- CheckBoxFlatAdapter.cs
- AssertHelper.cs
- XmlSchemaAny.cs
- WorkflowExecutor.cs
- DataServiceResponse.cs
- DBAsyncResult.cs
- WebPartCollection.cs
- AudioBase.cs
- ExpressionBinding.cs
- SectionInformation.cs
- AttachedPropertyInfo.cs
- PageRequestManager.cs
- ClockController.cs
- BindUriHelper.cs
- GregorianCalendar.cs
- EnumValidator.cs
- Propagator.JoinPropagator.cs
- SqlDataReaderSmi.cs
- Vector3DCollection.cs
- BezierSegment.cs
- MetadataHelper.cs
- Util.cs
- TextProviderWrapper.cs
- StateWorkerRequest.cs
- HtmlInputButton.cs
- PolicyException.cs
- AnnotationAuthorChangedEventArgs.cs
- StrictAndMessageFilter.cs
- DefaultValueMapping.cs
- LogStream.cs
- rsa.cs
- WebPartDisplayMode.cs
- ProfileEventArgs.cs
- Faults.cs
- StateBag.cs
- DataServiceContext.cs
- CompositeCollectionView.cs
- SelectionWordBreaker.cs
- SafeEventLogWriteHandle.cs
- WindowsIdentity.cs
- AppDomainProtocolHandler.cs
- HyperLinkColumn.cs
- EncryptedXml.cs
- DebuggerAttributes.cs
- DbQueryCommandTree.cs
- ContentWrapperAttribute.cs
- ToolTipService.cs
- ApplicationDirectory.cs