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
- ObjectStateFormatter.cs
- DllHostedComPlusServiceHost.cs
- WebReference.cs
- DataGridViewCellErrorTextNeededEventArgs.cs
- SessionParameter.cs
- CurrentChangingEventArgs.cs
- EncodingInfo.cs
- AllowedAudienceUriElementCollection.cs
- COAUTHINFO.cs
- StrongTypingException.cs
- Rotation3D.cs
- _LocalDataStore.cs
- HttpRequestCacheValidator.cs
- DynamicQueryableWrapper.cs
- SqlDataSourceCommandEventArgs.cs
- DeploymentSection.cs
- GatewayDefinition.cs
- ContainerSelectorBehavior.cs
- MonthChangedEventArgs.cs
- BigInt.cs
- ValidatingCollection.cs
- DataBindingCollectionEditor.cs
- ProtocolsInstallComponent.cs
- LinearGradientBrush.cs
- RegexMatch.cs
- diagnosticsswitches.cs
- OdbcException.cs
- AssemblyName.cs
- BamlBinaryReader.cs
- PresentationSource.cs
- TimeSpanOrInfiniteConverter.cs
- XmlNavigatorStack.cs
- DictionaryEntry.cs
- UpDownEvent.cs
- IsolatedStorageException.cs
- ConfigurationLockCollection.cs
- CompilerParameters.cs
- SplitterCancelEvent.cs
- CursorConverter.cs
- StaticTextPointer.cs
- CompilerTypeWithParams.cs
- Stack.cs
- ReadOnlyCollectionBase.cs
- Aggregates.cs
- OleDbFactory.cs
- ProfileInfo.cs
- CommandConverter.cs
- DeclarativeCatalogPart.cs
- InputReport.cs
- DataControlPagerLinkButton.cs
- Scene3D.cs
- DynamicPropertyHolder.cs
- X509CertificateClaimSet.cs
- DispatcherOperation.cs
- Rect.cs
- DbRetry.cs
- CacheDependency.cs
- PerformanceCounterPermissionEntry.cs
- XmlConvert.cs
- Control.cs
- WpfSharedBamlSchemaContext.cs
- PolicyUtility.cs
- ConnectionConsumerAttribute.cs
- ComponentRenameEvent.cs
- QilBinary.cs
- Int32.cs
- TrackingMemoryStream.cs
- MethodRental.cs
- PromptBuilder.cs
- VirtualizingPanel.cs
- AppModelKnownContentFactory.cs
- StringInfo.cs
- ScriptingScriptResourceHandlerSection.cs
- TextEditorTables.cs
- ListViewDeletedEventArgs.cs
- ContainsRowNumberChecker.cs
- AsymmetricSecurityProtocol.cs
- TimeSpan.cs
- DocumentOrderQuery.cs
- TextRenderer.cs
- Literal.cs
- ClientOptions.cs
- ViewBase.cs
- Operator.cs
- Application.cs
- BindingListCollectionView.cs
- Parser.cs
- CodeRemoveEventStatement.cs
- XPathScanner.cs
- ProtectedConfiguration.cs
- EntityCommandExecutionException.cs
- ClockGroup.cs
- FamilyCollection.cs
- UnsafeNativeMethodsMilCoreApi.cs
- PathNode.cs
- DataGridItemCollection.cs
- ButtonFlatAdapter.cs
- Automation.cs
- ColorContextHelper.cs
- InputMethodStateChangeEventArgs.cs