Code:
/ Dotnetfx_Win7_3.5.1 / Dotnetfx_Win7_3.5.1 / 3.5.1 / DEVDIV / depot / DevDiv / releases / whidbey / NetFXspW7 / 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
- linebase.cs
- SizeAnimation.cs
- XmlCDATASection.cs
- CompressEmulationStream.cs
- ResourcesChangeInfo.cs
- coordinatorfactory.cs
- TextStore.cs
- ControlValuePropertyAttribute.cs
- BinaryWriter.cs
- BStrWrapper.cs
- Int32RectConverter.cs
- Axis.cs
- ButtonPopupAdapter.cs
- X509CertificateValidator.cs
- NestPullup.cs
- _ChunkParse.cs
- VersionedStreamOwner.cs
- ItemsChangedEventArgs.cs
- UnsafeNativeMethods.cs
- MaskPropertyEditor.cs
- IntersectQueryOperator.cs
- XComponentModel.cs
- ProtocolsConfigurationHandler.cs
- LineBreak.cs
- UnhandledExceptionEventArgs.cs
- ToolBarTray.cs
- ComponentGuaranteesAttribute.cs
- DataGridViewUtilities.cs
- DataGridPagerStyle.cs
- Base64Stream.cs
- hwndwrapper.cs
- ProviderIncompatibleException.cs
- NamedPipeDuplicateContext.cs
- bidPrivateBase.cs
- AnnotationStore.cs
- PageSetupDialog.cs
- TemplateParser.cs
- ReliableOutputSessionChannel.cs
- UpDownBase.cs
- BigInt.cs
- MetadataSerializer.cs
- TogglePattern.cs
- SqlBuilder.cs
- SqlTypeSystemProvider.cs
- StaticSiteMapProvider.cs
- EditorPartChrome.cs
- AttributedMetaModel.cs
- SqlUtil.cs
- CqlIdentifiers.cs
- ExecutionContext.cs
- Tuple.cs
- updateconfighost.cs
- ResXDataNode.cs
- FacetChecker.cs
- FtpRequestCacheValidator.cs
- AssemblyHash.cs
- RowSpanVector.cs
- mactripleDES.cs
- PropertyKey.cs
- util.cs
- StorageTypeMapping.cs
- StateItem.cs
- PTManager.cs
- ImmutableObjectAttribute.cs
- ProxyFragment.cs
- EndEvent.cs
- DataGridViewButtonCell.cs
- FileRecordSequenceCompletedAsyncResult.cs
- TextEditorMouse.cs
- RuntimeConfigurationRecord.cs
- TrailingSpaceComparer.cs
- ImpersonateTokenRef.cs
- BeginEvent.cs
- RightsManagementEncryptionTransform.cs
- PixelShader.cs
- TraceUtils.cs
- AxHost.cs
- ColumnMap.cs
- PrinterUnitConvert.cs
- PersonalizationDictionary.cs
- WebPartConnectionCollection.cs
- sqlstateclientmanager.cs
- CertificateManager.cs
- ClientSponsor.cs
- Span.cs
- CodeIdentifier.cs
- OverloadGroupAttribute.cs
- Brushes.cs
- WebPartManager.cs
- SQLMembershipProvider.cs
- dataprotectionpermission.cs
- Font.cs
- CheckBox.cs
- DataGridViewAdvancedBorderStyle.cs
- HttpFileCollection.cs
- XmlnsPrefixAttribute.cs
- Formatter.cs
- ErrorProvider.cs
- ListBoxItem.cs
- FramingFormat.cs