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
- ExtendedPropertyDescriptor.cs
- BaseTemplateCodeDomTreeGenerator.cs
- ComponentChangingEvent.cs
- COM2ColorConverter.cs
- CachedRequestParams.cs
- HwndSourceKeyboardInputSite.cs
- ContentControl.cs
- UInt64.cs
- UpdatePanelControlTrigger.cs
- DragEventArgs.cs
- QueryAsyncResult.cs
- MenuItemStyleCollectionEditor.cs
- StateRuntime.cs
- Evidence.cs
- XmlDataProvider.cs
- XmlIterators.cs
- StrokeCollectionDefaultValueFactory.cs
- MetadataPropertyvalue.cs
- WindowsAuthenticationModule.cs
- XmlSerializerNamespaces.cs
- ResourceContainer.cs
- MediaElementAutomationPeer.cs
- Queue.cs
- UnsettableComboBox.cs
- OracleFactory.cs
- TypeLoadException.cs
- HttpCookiesSection.cs
- Attributes.cs
- Win32Native.cs
- SoapIgnoreAttribute.cs
- ListViewTableRow.cs
- WebBrowser.cs
- UnsafeNativeMethods.cs
- DbProviderServices.cs
- DataTemplateSelector.cs
- AnimationClockResource.cs
- EntityViewGenerationAttribute.cs
- TextBoxRenderer.cs
- DataTableReaderListener.cs
- DBSchemaTable.cs
- SqlDataSourceQueryEditorForm.cs
- GridViewCommandEventArgs.cs
- RotateTransform.cs
- WebHttpDispatchOperationSelector.cs
- NameTable.cs
- Directory.cs
- ServiceAuthorizationElement.cs
- OdbcParameter.cs
- TextParagraphProperties.cs
- ResourceBinder.cs
- IdentityModelDictionary.cs
- FontStyles.cs
- StrokeCollectionConverter.cs
- ComponentDispatcherThread.cs
- NoneExcludedImageIndexConverter.cs
- ViewService.cs
- CriticalHandle.cs
- TypeSource.cs
- SocketAddress.cs
- XmlSerializerSection.cs
- AsyncInvokeOperation.cs
- CommandLibraryHelper.cs
- SQLInt16.cs
- CodeExpressionCollection.cs
- ObjectViewListener.cs
- DataSvcMapFileSerializer.cs
- EntryIndex.cs
- UrlMappingsModule.cs
- PointHitTestResult.cs
- WSHttpTransportSecurityElement.cs
- XmlSchemaObject.cs
- ContextMenuStripGroupCollection.cs
- EventLogPermission.cs
- ModelProperty.cs
- NameObjectCollectionBase.cs
- Popup.cs
- ElementProxy.cs
- XmlSchemaAny.cs
- CLSCompliantAttribute.cs
- MessageBodyMemberAttribute.cs
- TextServicesDisplayAttribute.cs
- ObjectTypeMapping.cs
- CompilationUtil.cs
- SqlTransaction.cs
- XmlWriterSettings.cs
- _ProxyRegBlob.cs
- TextEmbeddedObject.cs
- GZipDecoder.cs
- DSACryptoServiceProvider.cs
- LinkClickEvent.cs
- OraclePermissionAttribute.cs
- EventLogPermissionEntry.cs
- DesignerToolboxInfo.cs
- BooleanConverter.cs
- DocumentProperties.cs
- OracleDataAdapter.cs
- UnknownBitmapEncoder.cs
- Quad.cs
- HMACMD5.cs
- OdbcUtils.cs