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
- ForceCopyBuildProvider.cs
- ObjectListDesigner.cs
- TextRangeEditTables.cs
- XmlSequenceWriter.cs
- HttpCookie.cs
- SqlRowUpdatingEvent.cs
- WebControl.cs
- WindowsFont.cs
- CacheVirtualItemsEvent.cs
- SystemColors.cs
- CryptoSession.cs
- DoWorkEventArgs.cs
- URLMembershipCondition.cs
- ISO2022Encoding.cs
- NamespaceInfo.cs
- CachedTypeface.cs
- PenThread.cs
- ProcessProtocolHandler.cs
- ConstraintEnumerator.cs
- LockedAssemblyCache.cs
- Queue.cs
- OdbcConnectionHandle.cs
- WindowsListViewGroupSubsetLink.cs
- TextRangeBase.cs
- ToolStripDropDownClosingEventArgs.cs
- HtmlProps.cs
- CommonRemoteMemoryBlock.cs
- ToolStripSeparator.cs
- FieldMetadata.cs
- XmlSchemaInferenceException.cs
- GeneratedCodeAttribute.cs
- KeyConstraint.cs
- SmtpCommands.cs
- WorkflowOperationBehavior.cs
- GeneratedCodeAttribute.cs
- ToolStripRendererSwitcher.cs
- Attributes.cs
- DataTableTypeConverter.cs
- DataBoundControl.cs
- DebugView.cs
- contentDescriptor.cs
- SqlResolver.cs
- FormViewPagerRow.cs
- RegionInfo.cs
- XPathNodeHelper.cs
- IdentitySection.cs
- Icon.cs
- HierarchicalDataSourceDesigner.cs
- DbTransaction.cs
- Wildcard.cs
- ScrollBarRenderer.cs
- NonSerializedAttribute.cs
- NavigationProgressEventArgs.cs
- SoapTypeAttribute.cs
- PropertyInfoSet.cs
- CharAnimationUsingKeyFrames.cs
- DrawingCollection.cs
- COMException.cs
- URI.cs
- SafeNativeMethods.cs
- DiffuseMaterial.cs
- XmlTextReaderImplHelpers.cs
- TransactionScope.cs
- StructuredTypeEmitter.cs
- SignerInfo.cs
- VisualSerializer.cs
- ConnectionManagementSection.cs
- ListItemParagraph.cs
- DisplayMemberTemplateSelector.cs
- ExpressionNormalizer.cs
- DbMetaDataFactory.cs
- HttpResponseWrapper.cs
- FormViewPagerRow.cs
- StrongNamePublicKeyBlob.cs
- StaticExtension.cs
- InputScopeConverter.cs
- DetailsViewInsertedEventArgs.cs
- Size3DConverter.cs
- Material.cs
- SessionParameter.cs
- ToolboxItem.cs
- AuthenticatingEventArgs.cs
- Baml6Assembly.cs
- WebPartManagerDesigner.cs
- X509IssuerSerialKeyIdentifierClause.cs
- ConnectionPoolRegistry.cs
- WebReferencesBuildProvider.cs
- TypeUnloadedException.cs
- RelatedCurrencyManager.cs
- TextDecorationUnitValidation.cs
- MetafileHeader.cs
- MetadataArtifactLoaderComposite.cs
- ButtonBaseAutomationPeer.cs
- ImageFormat.cs
- SingleQueryOperator.cs
- OleAutBinder.cs
- Directory.cs
- SqlDataSourceView.cs
- SqlMethodAttribute.cs
- TransformerInfoCollection.cs