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
- TextTreeExtractElementUndoUnit.cs
- DefaultValueAttribute.cs
- ReceiveActivityValidator.cs
- ScriptRegistrationManager.cs
- DateTime.cs
- DirectoryInfo.cs
- TTSEngineProxy.cs
- FormatterServicesNoSerializableCheck.cs
- DbProviderSpecificTypePropertyAttribute.cs
- FileRecordSequenceCompletedAsyncResult.cs
- TemplatePartAttribute.cs
- PersonalizationStateQuery.cs
- TextProperties.cs
- XhtmlBasicValidatorAdapter.cs
- PersonalizableTypeEntry.cs
- DiagnosticStrings.cs
- WpfXamlLoader.cs
- TemplateNodeContextMenu.cs
- SafeCoTaskMem.cs
- RequestResponse.cs
- XmlIgnoreAttribute.cs
- XPathDocumentIterator.cs
- CodeSnippetCompileUnit.cs
- HelpKeywordAttribute.cs
- SHA1.cs
- ReferencedAssemblyResolver.cs
- WebBrowserContainer.cs
- ContextProperty.cs
- OledbConnectionStringbuilder.cs
- HtmlContainerControl.cs
- ObjectManager.cs
- Select.cs
- MobileControlsSectionHelper.cs
- WindowsGraphicsWrapper.cs
- PartialTrustVisibleAssembly.cs
- ViewStateModeByIdAttribute.cs
- SqlMetaData.cs
- DataGridViewImageColumn.cs
- XmlAnyElementAttribute.cs
- MimeTypeAttribute.cs
- TagMapInfo.cs
- TypeUsage.cs
- RemotingException.cs
- safelink.cs
- ToolStripItemDesigner.cs
- ExecutionScope.cs
- PropagatorResult.cs
- DiscoveryOperationContext.cs
- AttributeCollection.cs
- BinaryObjectInfo.cs
- FixedSOMTable.cs
- Context.cs
- TempFiles.cs
- WindowsSspiNegotiation.cs
- SafeNativeMethods.cs
- HealthMonitoringSection.cs
- SyndicationFeed.cs
- ReflectTypeDescriptionProvider.cs
- PackagePartCollection.cs
- WebPartCatalogAddVerb.cs
- InternalPermissions.cs
- VerificationAttribute.cs
- HttpHandlerAction.cs
- PrinterUnitConvert.cs
- EntityDesignPluralizationHandler.cs
- DbMetaDataColumnNames.cs
- PeerName.cs
- ConnectionManagementElementCollection.cs
- OracleEncoding.cs
- AccessibilityHelperForVista.cs
- TextEvent.cs
- ByteConverter.cs
- DropShadowBitmapEffect.cs
- PasswordTextNavigator.cs
- RawStylusSystemGestureInputReport.cs
- UrlEncodedParameterWriter.cs
- TextContainer.cs
- XmlAttributeAttribute.cs
- ExecutedRoutedEventArgs.cs
- PieceDirectory.cs
- PropertyNames.cs
- LogReserveAndAppendState.cs
- MethodAccessException.cs
- NetMsmqSecurityMode.cs
- TextServicesProperty.cs
- _HeaderInfo.cs
- KeyInstance.cs
- IQueryable.cs
- DataObjectPastingEventArgs.cs
- SmtpReplyReaderFactory.cs
- HtmlInputButton.cs
- ADMembershipProvider.cs
- BitmapPalette.cs
- FlowPosition.cs
- Array.cs
- FormViewInsertEventArgs.cs
- TextDecorationCollection.cs
- RotateTransform3D.cs
- HttpModuleCollection.cs
- ViewStateModeByIdAttribute.cs