Code:
/ FX-1434 / FX-1434 / 1.0 / untmp / whidbey / REDBITS / 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; } } } }
Link Menu
This book is available now!
Buy at Amazon US or
Buy at Amazon UK
- ContextMenu.cs
- ConfigurationValues.cs
- SecurityException.cs
- XmlElementCollection.cs
- ImageUrlEditor.cs
- ComboBoxAutomationPeer.cs
- DataFormats.cs
- GeneralTransformGroup.cs
- IQueryable.cs
- BasicCellRelation.cs
- TypeLibConverter.cs
- DynamicQueryableWrapper.cs
- UnsafeNativeMethods.cs
- PenCursorManager.cs
- SessionStateContainer.cs
- CommandExpr.cs
- AssemblyCollection.cs
- OdbcConnection.cs
- coordinatorscratchpad.cs
- IisTraceListener.cs
- recordstatefactory.cs
- StyleCollection.cs
- SimpleHandlerFactory.cs
- CodeDOMProvider.cs
- SR.cs
- DbConnectionClosed.cs
- SoundPlayerAction.cs
- DbMetaDataCollectionNames.cs
- XmlSchemaSimpleContentRestriction.cs
- CodeTryCatchFinallyStatement.cs
- DataPointer.cs
- AssociatedControlConverter.cs
- TrayIconDesigner.cs
- ISFClipboardData.cs
- HwndHost.cs
- SqlDependency.cs
- StorageComplexPropertyMapping.cs
- ButtonRenderer.cs
- CqlErrorHelper.cs
- Executor.cs
- Mapping.cs
- IImplicitResourceProvider.cs
- DrawingContextFlattener.cs
- userdatakeys.cs
- RuleElement.cs
- HTTP_SERVICE_CONFIG_URLACL_KEY.cs
- Activator.cs
- ProgramPublisher.cs
- RotateTransform.cs
- RenderingBiasValidation.cs
- HttpServerVarsCollection.cs
- XmlRawWriterWrapper.cs
- HttpListenerRequestTraceRecord.cs
- LoadGrammarCompletedEventArgs.cs
- ParallelActivityDesigner.cs
- XComponentModel.cs
- RangeContentEnumerator.cs
- SendMailErrorEventArgs.cs
- WebZone.cs
- MetabaseServerConfig.cs
- InteropBitmapSource.cs
- SchemaUtility.cs
- LogRestartAreaEnumerator.cs
- XdrBuilder.cs
- XmlArrayItemAttribute.cs
- Margins.cs
- HwndKeyboardInputProvider.cs
- ConfigurationManagerHelperFactory.cs
- ResXDataNode.cs
- ApplicationTrust.cs
- Binding.cs
- MouseDevice.cs
- WindowsFormsHostPropertyMap.cs
- BamlBinaryReader.cs
- SoapParser.cs
- Graphics.cs
- Msec.cs
- NamespaceEmitter.cs
- SessionPageStateSection.cs
- ClockGroup.cs
- GlobalAclOperationRequirement.cs
- StringOutput.cs
- Literal.cs
- Calendar.cs
- SourceExpressionException.cs
- PenThread.cs
- FlowLayoutSettings.cs
- RichTextBox.cs
- SoapCodeExporter.cs
- CancellationTokenRegistration.cs
- CompilationUnit.cs
- SqlProviderManifest.cs
- TypeSystem.cs
- ToolStripDesignerAvailabilityAttribute.cs
- CRYPTPROTECT_PROMPTSTRUCT.cs
- DataSourceConverter.cs
- CollectionView.cs
- LocalizationComments.cs
- GridViewAutomationPeer.cs
- XslTransform.cs