Code:
/ DotNET / DotNET / 8.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
- AdornerHitTestResult.cs
- DictionaryKeyPropertyAttribute.cs
- DynamicDataResources.Designer.cs
- Converter.cs
- DataGridViewRowHeightInfoNeededEventArgs.cs
- FileDialog_Vista.cs
- VisualStyleRenderer.cs
- XPathItem.cs
- InfoCardMasterKey.cs
- RunWorkerCompletedEventArgs.cs
- MimeFormatExtensions.cs
- DesignerDataStoredProcedure.cs
- PropertyOrder.cs
- DataContract.cs
- StructuredProperty.cs
- ResourceManager.cs
- Predicate.cs
- ObjectDataSourceChooseTypePanel.cs
- GenericTypeParameterBuilder.cs
- ListBoxAutomationPeer.cs
- AssociativeAggregationOperator.cs
- FlowDocumentPage.cs
- _NativeSSPI.cs
- RoutedCommand.cs
- EventLogPermissionEntryCollection.cs
- UpdateCommandGenerator.cs
- VirtualDirectoryMapping.cs
- GroupBox.cs
- Transaction.cs
- PixelFormat.cs
- XPathExpr.cs
- ValidatorUtils.cs
- WaveHeader.cs
- XmlSerializationWriter.cs
- RegexInterpreter.cs
- ViewCellSlot.cs
- ByteFacetDescriptionElement.cs
- CustomCategoryAttribute.cs
- LinearGradientBrush.cs
- EmbeddedObject.cs
- GraphicsContainer.cs
- WorkflowEventArgs.cs
- StrongNameKeyPair.cs
- BoundColumn.cs
- ExpressionContext.cs
- OdbcInfoMessageEvent.cs
- XmlAttributeOverrides.cs
- EncodingDataItem.cs
- TemplateColumn.cs
- ContextMarshalException.cs
- StringFunctions.cs
- PathNode.cs
- DesignerFrame.cs
- DataKey.cs
- EnumerableRowCollection.cs
- UnicodeEncoding.cs
- ConstructorBuilder.cs
- FixedPageAutomationPeer.cs
- ReliabilityContractAttribute.cs
- CalloutQueueItem.cs
- MasterPage.cs
- OneOfConst.cs
- HttpHandlersSection.cs
- SortDescriptionCollection.cs
- ExtentJoinTreeNode.cs
- KerberosSecurityTokenProvider.cs
- HtmlTable.cs
- MergeFailedEvent.cs
- OracleParameterCollection.cs
- RangeValuePatternIdentifiers.cs
- EditorZoneAutoFormat.cs
- DispatcherFrame.cs
- EventArgs.cs
- BinaryMethodMessage.cs
- SlipBehavior.cs
- Module.cs
- TickBar.cs
- ThreadExceptionEvent.cs
- GenericTypeParameterBuilder.cs
- TrackingProfileManager.cs
- Symbol.cs
- XsdDataContractImporter.cs
- ViewGenerator.cs
- XPathChildIterator.cs
- Vector.cs
- Authorization.cs
- Timeline.cs
- Viewport3DAutomationPeer.cs
- MessageQueueEnumerator.cs
- AutoScrollExpandMessageFilter.cs
- BitVector32.cs
- WindowsFormsSynchronizationContext.cs
- QilLoop.cs
- EntityDataSourceWrapperCollection.cs
- NumericUpDownAccelerationCollection.cs
- SqlBooleanizer.cs
- ObjectDataSourceDisposingEventArgs.cs
- TypedAsyncResult.cs
- ToolboxItemAttribute.cs
- ToolTipService.cs