Code:
/ FXUpdate3074 / FXUpdate3074 / 1.1 / DEVDIV / depot / DevDiv / releases / whidbey / QFE / 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. //------------------------------------------------------------------------------ //// 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.
Link Menu
This book is available now!
Buy at Amazon US or
Buy at Amazon UK
- CodeMethodReturnStatement.cs
- UserPersonalizationStateInfo.cs
- CounterSample.cs
- BitmapEffect.cs
- AuthStoreRoleProvider.cs
- ResourceDescriptionAttribute.cs
- sqlnorm.cs
- ToolStripItem.cs
- EntityDataSourceContextCreatedEventArgs.cs
- ServiceDefaults.cs
- ContentElement.cs
- WMICapabilities.cs
- LoadedOrUnloadedOperation.cs
- XhtmlTextWriter.cs
- BitmapFrameEncode.cs
- DataContractSet.cs
- QueryResponse.cs
- PipeSecurity.cs
- ListViewEditEventArgs.cs
- GatewayIPAddressInformationCollection.cs
- NameValuePair.cs
- DataGridViewComboBoxEditingControl.cs
- Funcletizer.cs
- WindowsAuthenticationEventArgs.cs
- HighlightComponent.cs
- XPathDocumentNavigator.cs
- ExpressionConverter.cs
- OracleBinary.cs
- PageWrapper.cs
- WindowsRichEditRange.cs
- Storyboard.cs
- FormattedText.cs
- DataSourceXmlTextReader.cs
- arclist.cs
- SHA384Managed.cs
- TextEditor.cs
- PageTextBox.cs
- Utilities.cs
- PlaceHolder.cs
- sortedlist.cs
- ThicknessAnimation.cs
- TableLayoutPanelCellPosition.cs
- ModelItemCollection.cs
- FieldInfo.cs
- OperationContext.cs
- ResXDataNode.cs
- SqlMethods.cs
- TextRenderer.cs
- followingquery.cs
- ComponentChangedEvent.cs
- FontDialog.cs
- LineServices.cs
- HtmlTitle.cs
- WebEventTraceProvider.cs
- Encoder.cs
- IProvider.cs
- SplashScreenNativeMethods.cs
- FixedSOMFixedBlock.cs
- MediaContext.cs
- SHA1Managed.cs
- Rules.cs
- Rule.cs
- BindingSourceDesigner.cs
- BooleanAnimationUsingKeyFrames.cs
- EntityDataSource.cs
- PreservationFileWriter.cs
- XamlSerializerUtil.cs
- TableAdapterManagerHelper.cs
- MediaTimeline.cs
- QilGenerator.cs
- DeploymentExceptionMapper.cs
- _FtpDataStream.cs
- EntityTypeEmitter.cs
- ToolboxBitmapAttribute.cs
- AuthenticationException.cs
- DataView.cs
- BrushMappingModeValidation.cs
- DateTimeFormatInfoScanner.cs
- X509CertificateCollection.cs
- ObjectContextServiceProvider.cs
- ToolTipService.cs
- TypeInitializationException.cs
- DataGridItemCollection.cs
- AutomationElement.cs
- SymbolEqualComparer.cs
- Cell.cs
- WebPartMenuStyle.cs
- X509ChainPolicy.cs
- AssemblyBuilderData.cs
- ObjectListShowCommandsEventArgs.cs
- SelectionProcessor.cs
- ToolStripItemEventArgs.cs
- StrokeRenderer.cs
- RectAnimationClockResource.cs
- ToolStripDropDown.cs
- AmbientLight.cs
- OdbcConnectionStringbuilder.cs
- PipelineModuleStepContainer.cs
- PreviewPageInfo.cs
- DataRowCollection.cs