Code:
/ Dotnetfx_Vista_SP2 / Dotnetfx_Vista_SP2 / 8.0.50727.4016 / DEVDIV / depot / DevDiv / releases / whidbey / NetFxQFE / 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
- SharedConnectionInfo.cs
- ComboBox.cs
- LabelAutomationPeer.cs
- CodeTypeReference.cs
- SharedPerformanceCounter.cs
- LoginName.cs
- UIElementAutomationPeer.cs
- BitmapEffectDrawingContent.cs
- Site.cs
- ProviderCollection.cs
- Header.cs
- HandleRef.cs
- CodePrimitiveExpression.cs
- ObfuscateAssemblyAttribute.cs
- PageEventArgs.cs
- TextElementCollectionHelper.cs
- SkewTransform.cs
- Accessible.cs
- LocationUpdates.cs
- PeerNameResolver.cs
- SQLChars.cs
- ButtonBase.cs
- CompositeControlDesigner.cs
- RangeValuePattern.cs
- SignedPkcs7.cs
- WindowsToolbarItemAsMenuItem.cs
- ImageField.cs
- PrimaryKeyTypeConverter.cs
- WebPartMovingEventArgs.cs
- TypeLoadException.cs
- NonNullItemCollection.cs
- TreeViewItem.cs
- MailSettingsSection.cs
- CommonDialog.cs
- FilteredXmlReader.cs
- ToolStripStatusLabel.cs
- TypeEnumerableViewSchema.cs
- securitycriticaldataClass.cs
- DataRowChangeEvent.cs
- RegexCapture.cs
- Stylus.cs
- RemotingServices.cs
- GridProviderWrapper.cs
- EventLogReader.cs
- TableItemProviderWrapper.cs
- ZipIORawDataFileBlock.cs
- ExitEventArgs.cs
- GreenMethods.cs
- ItemsControlAutomationPeer.cs
- followingsibling.cs
- DrawingDrawingContext.cs
- CodeIdentifier.cs
- RemoteWebConfigurationHost.cs
- BindingBase.cs
- SQLString.cs
- SQLBytesStorage.cs
- AssemblySettingAttributes.cs
- SynchronizedRandom.cs
- QuestionEventArgs.cs
- BitmapCodecInfo.cs
- ScriptingRoleServiceSection.cs
- MethodRental.cs
- FixedTextContainer.cs
- HTTPNotFoundHandler.cs
- XpsS0ValidatingLoader.cs
- WebHttpElement.cs
- SystemColors.cs
- XmlDataImplementation.cs
- Compiler.cs
- BitmapEffectOutputConnector.cs
- SystemWebExtensionsSectionGroup.cs
- InterleavedZipPartStream.cs
- ToolStripManager.cs
- FontSourceCollection.cs
- PropertyChangingEventArgs.cs
- SoapMessage.cs
- SendKeys.cs
- TraceEventCache.cs
- CheckBoxField.cs
- CollectionViewGroupInternal.cs
- SetUserLanguageRequest.cs
- TreeView.cs
- Floater.cs
- ActivityContext.cs
- IdnElement.cs
- DataBindEngine.cs
- APCustomTypeDescriptor.cs
- ControlValuePropertyAttribute.cs
- TimeSpanSecondsConverter.cs
- MobileErrorInfo.cs
- AuthenticationManager.cs
- UnhandledExceptionEventArgs.cs
- BitVector32.cs
- _CommandStream.cs
- LogAppendAsyncResult.cs
- storepermissionattribute.cs
- WinEventWrap.cs
- UnsafeNativeMethods.cs
- OracleDataReader.cs
- ConcatQueryOperator.cs