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
- MemberAccessException.cs
- CFStream.cs
- ExpressionWriter.cs
- Transform.cs
- UnsignedPublishLicense.cs
- ListViewInsertionMark.cs
- XmlDataSourceView.cs
- ScriptDescriptor.cs
- Parsers.cs
- ArrayWithOffset.cs
- NavigationHelper.cs
- InfoCardBaseException.cs
- CheckPair.cs
- SpecialFolderEnumConverter.cs
- _IPv6Address.cs
- ContextMenu.cs
- FontFaceLayoutInfo.cs
- Type.cs
- SectionInput.cs
- CoTaskMemHandle.cs
- _NestedMultipleAsyncResult.cs
- HostedElements.cs
- FontNamesConverter.cs
- RequestUriProcessor.cs
- WebPartPersonalization.cs
- DeferredTextReference.cs
- DataComponentMethodGenerator.cs
- connectionpool.cs
- MonthCalendar.cs
- ManipulationInertiaStartingEventArgs.cs
- OutOfMemoryException.cs
- InnerItemCollectionView.cs
- ThreadPool.cs
- SignedPkcs7.cs
- RunWorkerCompletedEventArgs.cs
- MsmqProcessProtocolHandler.cs
- DeferredElementTreeState.cs
- HttpConfigurationSystem.cs
- XmlComment.cs
- MetabaseSettingsIis7.cs
- GridEntry.cs
- CompilerGlobalScopeAttribute.cs
- MembershipValidatePasswordEventArgs.cs
- HierarchicalDataSourceConverter.cs
- SortDescriptionCollection.cs
- LicenseProviderAttribute.cs
- formatter.cs
- NewArray.cs
- RowVisual.cs
- TextElementEnumerator.cs
- ButtonColumn.cs
- EncryptedXml.cs
- MatchAttribute.cs
- TextPenaltyModule.cs
- SymmetricAlgorithm.cs
- MsmqIntegrationSecurity.cs
- RegexGroup.cs
- WebPartActionVerb.cs
- CurrencyWrapper.cs
- Italic.cs
- LexicalChunk.cs
- ObjectToModelValueConverter.cs
- GlyphCollection.cs
- NativeWindow.cs
- SelectionRangeConverter.cs
- SimpleBitVector32.cs
- Substitution.cs
- ComplexPropertyEntry.cs
- DataObjectCopyingEventArgs.cs
- MethodImplAttribute.cs
- StyleSheet.cs
- clipboard.cs
- CallInfo.cs
- DataMember.cs
- EdmPropertyAttribute.cs
- ExecutedRoutedEventArgs.cs
- BindingExpressionBase.cs
- OleDbStruct.cs
- PageParserFilter.cs
- TextFragmentEngine.cs
- ObjectReaderCompiler.cs
- CodeAttributeDeclaration.cs
- LineServicesRun.cs
- DocumentReferenceCollection.cs
- TransactionChannelListener.cs
- ViewStateModeByIdAttribute.cs
- BindingCollection.cs
- ItemAutomationPeer.cs
- StoreItemCollection.Loader.cs
- MethodInfo.cs
- ApplicationBuildProvider.cs
- tibetanshape.cs
- PropertyItem.cs
- ACL.cs
- StorageMappingItemLoader.cs
- EntitySqlException.cs
- BaseTemplateParser.cs
- MetadataPropertyCollection.cs
- RawStylusInput.cs
- WebBrowserPermission.cs