Code:
/ Net / Net / 3.5.50727.3053 / DEVDIV / depot / DevDiv / releases / whidbey / netfxsp / 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
- DataBinding.cs
- MatrixAnimationUsingPath.cs
- FreezableCollection.cs
- RawContentTypeMapper.cs
- PeerNameRegistration.cs
- DataGridViewColumnDesigner.cs
- BinaryMessageEncodingElement.cs
- IUnknownConstantAttribute.cs
- TypeSystem.cs
- DesignerActionUIService.cs
- ValidationHelper.cs
- EntityProviderServices.cs
- KeyEvent.cs
- QueryResponse.cs
- OLEDB_Enum.cs
- ConstructorBuilder.cs
- StylusSystemGestureEventArgs.cs
- HttpProcessUtility.cs
- ImageConverter.cs
- SendDesigner.xaml.cs
- TextDpi.cs
- SliderAutomationPeer.cs
- SafeCryptoHandles.cs
- ChtmlTextWriter.cs
- NotificationContext.cs
- ToolBarPanel.cs
- DoubleCollectionValueSerializer.cs
- ExpandoObject.cs
- WorkflowDebuggerSteppingAttribute.cs
- LogLogRecordEnumerator.cs
- SystemIcmpV4Statistics.cs
- BinaryObjectWriter.cs
- DataGridViewCellCollection.cs
- HtmlElementCollection.cs
- DesignerActionList.cs
- RowToParametersTransformer.cs
- ToolboxBitmapAttribute.cs
- BitmapDownload.cs
- CommandBinding.cs
- Journal.cs
- DateTimeAutomationPeer.cs
- PersonalizationProvider.cs
- InkPresenter.cs
- JsonEncodingStreamWrapper.cs
- PackWebResponse.cs
- WaitHandle.cs
- WorkItem.cs
- TextEditorTyping.cs
- DescriptionCreator.cs
- Single.cs
- HostAdapter.cs
- TabPanel.cs
- WebConfigurationHostFileChange.cs
- ResourceDescriptionAttribute.cs
- OverflowException.cs
- NotificationContext.cs
- SR.cs
- TransformValueSerializer.cs
- ScrollBar.cs
- BrowserCapabilitiesFactory.cs
- XmlSchemaExternal.cs
- PrivilegeNotHeldException.cs
- InstanceNameConverter.cs
- SqlMethods.cs
- DataBindEngine.cs
- LinkLabelLinkClickedEvent.cs
- ButtonBaseAdapter.cs
- TargetParameterCountException.cs
- ClientSettingsProvider.cs
- BufferModeSettings.cs
- DelayedRegex.cs
- HandlerMappingMemo.cs
- WindowsContainer.cs
- WorkflowServiceBehavior.cs
- ServiceBehaviorAttribute.cs
- Frame.cs
- cryptoapiTransform.cs
- WindowInteractionStateTracker.cs
- Duration.cs
- DbMetaDataColumnNames.cs
- BoundField.cs
- SystemSounds.cs
- ReadWriteSpinLock.cs
- WebConfigurationFileMap.cs
- TextBoxBase.cs
- FixedPosition.cs
- ConnectionStringSettings.cs
- OleDbStruct.cs
- EntityModelBuildProvider.cs
- ControlPropertyNameConverter.cs
- ComAdminWrapper.cs
- ControlLocalizer.cs
- HttpHandlersSection.cs
- BadImageFormatException.cs
- BaseUriHelper.cs
- TaskResultSetter.cs
- JsonFaultDetail.cs
- StorageComplexPropertyMapping.cs
- figurelengthconverter.cs
- StatusBarItem.cs