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
- SByte.cs
- UnmanagedMemoryStreamWrapper.cs
- NotificationContext.cs
- OleDbConnection.cs
- PageCanvasSize.cs
- MailSettingsSection.cs
- GeneratedContractType.cs
- DataControlImageButton.cs
- IdSpace.cs
- EntityWrapper.cs
- SharedDp.cs
- BitmapEffect.cs
- UnsafeNativeMethods.cs
- TextParaClient.cs
- MenuItemAutomationPeer.cs
- ListViewDeletedEventArgs.cs
- SchemaImporter.cs
- MemoryFailPoint.cs
- TextUtf8RawTextWriter.cs
- OletxTransactionManager.cs
- SafeCloseHandleCritical.cs
- ComponentConverter.cs
- SchemaImporterExtension.cs
- BoundColumn.cs
- LoginCancelEventArgs.cs
- BaseParagraph.cs
- TimelineClockCollection.cs
- updateconfighost.cs
- XmlEntity.cs
- GatewayDefinition.cs
- Rect.cs
- Vector3D.cs
- VectorAnimationBase.cs
- ReadOnlyObservableCollection.cs
- FormsAuthenticationModule.cs
- DataControlFieldTypeEditor.cs
- LabelEditEvent.cs
- HostExecutionContextManager.cs
- RowsCopiedEventArgs.cs
- PrefixQName.cs
- EasingQuaternionKeyFrame.cs
- FullTextLine.cs
- DropDownButton.cs
- StringReader.cs
- TimelineGroup.cs
- AnnotationObservableCollection.cs
- AddressHeaderCollection.cs
- MappingItemCollection.cs
- NextPreviousPagerField.cs
- InvalidComObjectException.cs
- IndexOutOfRangeException.cs
- CacheDependency.cs
- TypeGenericEnumerableViewSchema.cs
- ToolStripProgressBar.cs
- InvariantComparer.cs
- FixedDSBuilder.cs
- TextEditorCharacters.cs
- FormsAuthenticationCredentials.cs
- ListBindingConverter.cs
- TimeSpanSecondsConverter.cs
- MimeParameterWriter.cs
- ProgressBar.cs
- DSASignatureFormatter.cs
- TemplateContentLoader.cs
- WindowsListViewItem.cs
- SpellerError.cs
- WebErrorHandler.cs
- AlignmentXValidation.cs
- DeflateStreamAsyncResult.cs
- elementinformation.cs
- TextSearch.cs
- SingleStorage.cs
- ConcatQueryOperator.cs
- CodeDOMProvider.cs
- CodeAttributeDeclarationCollection.cs
- GcHandle.cs
- GridViewEditEventArgs.cs
- AutomationPatternInfo.cs
- HandlerFactoryWrapper.cs
- AsymmetricKeyExchangeFormatter.cs
- VectorAnimation.cs
- AnnotationAdorner.cs
- ScrollBarAutomationPeer.cs
- DesignerAutoFormatCollection.cs
- newinstructionaction.cs
- WebPartTracker.cs
- UTF32Encoding.cs
- ProgressBarBrushConverter.cs
- XsltInput.cs
- SHA384Managed.cs
- TextSelection.cs
- MarkupCompilePass1.cs
- DataGridViewCellLinkedList.cs
- UpdateCommand.cs
- PageAdapter.cs
- ColorConvertedBitmapExtension.cs
- FirewallWrapper.cs
- Debugger.cs
- TextEditorSelection.cs
- StorageModelBuildProvider.cs