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
- CommonXSendMessage.cs
- StackBuilderSink.cs
- SymDocumentType.cs
- QuaternionAnimation.cs
- XmlProcessingInstruction.cs
- CapabilitiesPattern.cs
- DynamicMethod.cs
- ScopeElementCollection.cs
- QilTernary.cs
- TemplatePropertyEntry.cs
- Transactions.cs
- TemplateKeyConverter.cs
- DurableInstanceContextProvider.cs
- Quaternion.cs
- Scene3D.cs
- TextSelectionProcessor.cs
- DuplicateWaitObjectException.cs
- ProjectionRewriter.cs
- TemplateField.cs
- DateTimeConstantAttribute.cs
- UDPClient.cs
- NamespaceListProperty.cs
- WindowsStatic.cs
- WinOEToolBoxItem.cs
- LOSFormatter.cs
- XmlDomTextWriter.cs
- DocumentEventArgs.cs
- DataGridViewCellStyleConverter.cs
- SmtpNtlmAuthenticationModule.cs
- xml.cs
- SqlConnectionFactory.cs
- OracleDateTime.cs
- TextRangeEditLists.cs
- SystemException.cs
- Table.cs
- ChannelParameterCollection.cs
- SchemaLookupTable.cs
- StringInfo.cs
- DbConnectionPoolGroup.cs
- hwndwrapper.cs
- DataTransferEventArgs.cs
- CannotUnloadAppDomainException.cs
- LinqDataSource.cs
- PreloadedPackages.cs
- SortQuery.cs
- ConnectionPoolManager.cs
- LogicalExpr.cs
- ExecutionContext.cs
- CacheModeValueSerializer.cs
- WindowsFormsSynchronizationContext.cs
- Section.cs
- ClientSettingsSection.cs
- CommonDialog.cs
- DiscoveryExceptionDictionary.cs
- RectAnimationClockResource.cs
- Classification.cs
- SQLMoneyStorage.cs
- ConnectionInterfaceCollection.cs
- OleCmdHelper.cs
- LayoutEvent.cs
- DiffuseMaterial.cs
- DataGridHelper.cs
- RectangleF.cs
- CodeMethodReturnStatement.cs
- Variable.cs
- PhonemeEventArgs.cs
- activationcontext.cs
- XmlSchemaException.cs
- HttpClientCertificate.cs
- FontStyle.cs
- SerializerWriterEventHandlers.cs
- TypeUsageBuilder.cs
- Timer.cs
- SqlClientWrapperSmiStream.cs
- Console.cs
- Calendar.cs
- MissingManifestResourceException.cs
- SelectionBorderGlyph.cs
- PenLineCapValidation.cs
- LoginCancelEventArgs.cs
- BuilderPropertyEntry.cs
- LostFocusEventManager.cs
- PriorityBinding.cs
- HiddenFieldPageStatePersister.cs
- NativeCompoundFileAPIs.cs
- OrderedDictionaryStateHelper.cs
- DbProviderSpecificTypePropertyAttribute.cs
- XmlNode.cs
- ControlAdapter.cs
- TimeStampChecker.cs
- COM2PropertyPageUITypeConverter.cs
- PolyQuadraticBezierSegment.cs
- CalendarTable.cs
- IndexedGlyphRun.cs
- IssuedTokenServiceElement.cs
- ExpressionNormalizer.cs
- SchemaManager.cs
- shaperfactoryquerycachekey.cs
- WebPartConnectionsConnectVerb.cs
- xsdvalidator.cs