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
- RectangleHotSpot.cs
- DataServiceRequest.cs
- Maps.cs
- ContentFilePart.cs
- RetrieveVirtualItemEventArgs.cs
- ShellProvider.cs
- DataColumnPropertyDescriptor.cs
- ConfigXmlText.cs
- XmlEntity.cs
- DataViewSettingCollection.cs
- ObjectViewListener.cs
- QilList.cs
- DbQueryCommandTree.cs
- SendKeys.cs
- UrlMappingsSection.cs
- WindowsFormsHost.cs
- SettingsAttributes.cs
- SqlTriggerAttribute.cs
- WebException.cs
- SharedUtils.cs
- ObjectItemCollectionAssemblyCacheEntry.cs
- XmlObjectSerializerWriteContext.cs
- SmiEventSink.cs
- RuleSettingsCollection.cs
- ToolStripProfessionalLowResolutionRenderer.cs
- CriticalFinalizerObject.cs
- Boolean.cs
- MonitoringDescriptionAttribute.cs
- SchemaObjectWriter.cs
- Convert.cs
- SqlDataSource.cs
- CodeDOMProvider.cs
- SymbolTable.cs
- EventProviderWriter.cs
- CacheForPrimitiveTypes.cs
- UserControlCodeDomTreeGenerator.cs
- ColumnPropertiesGroup.cs
- GregorianCalendarHelper.cs
- UriScheme.cs
- AutomationFocusChangedEventArgs.cs
- SymbolEqualComparer.cs
- OleDbRowUpdatedEvent.cs
- UxThemeWrapper.cs
- EdmValidator.cs
- MSAANativeProvider.cs
- DesignerAdapterUtil.cs
- PropertyGrid.cs
- XmlBinaryWriterSession.cs
- RectValueSerializer.cs
- EntityDataSourceDesignerHelper.cs
- DispatchWrapper.cs
- AdornerLayer.cs
- WindowsRichEdit.cs
- TypeSystem.cs
- JapaneseLunisolarCalendar.cs
- _NegoStream.cs
- DirectoryObjectSecurity.cs
- ApplicationTrust.cs
- LambdaValue.cs
- ValidationResult.cs
- TableLayoutRowStyleCollection.cs
- UmAlQuraCalendar.cs
- TransformerInfoCollection.cs
- HttpRawResponse.cs
- COAUTHIDENTITY.cs
- SafeLibraryHandle.cs
- PartialTrustVisibleAssemblyCollection.cs
- Facet.cs
- ListViewSortEventArgs.cs
- NavigationCommands.cs
- ScriptResourceInfo.cs
- RouteCollection.cs
- ContentPlaceHolder.cs
- StylusCaptureWithinProperty.cs
- IgnoreSectionHandler.cs
- MergeFilterQuery.cs
- IdentityModelDictionary.cs
- AuthenticationSection.cs
- TileBrush.cs
- ContextStaticAttribute.cs
- DefaultTypeArgumentAttribute.cs
- SqlTopReducer.cs
- TableColumnCollection.cs
- BamlRecordHelper.cs
- VectorCollectionConverter.cs
- BevelBitmapEffect.cs
- Trace.cs
- DataListCommandEventArgs.cs
- XpsFilter.cs
- ZipPackage.cs
- LZCodec.cs
- ValueTypeFixupInfo.cs
- ProgressPage.cs
- SqlDataSourceConfigureSelectPanel.cs
- ThreadStartException.cs
- _LocalDataStoreMgr.cs
- RequestContext.cs
- HttpConfigurationSystem.cs
- IgnorePropertiesAttribute.cs
- SettingsBase.cs