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
- TypeLibConverter.cs
- CssClassPropertyAttribute.cs
- WebBrowser.cs
- XmlNavigatorStack.cs
- BuilderPropertyEntry.cs
- SqlClientFactory.cs
- ArraySubsetEnumerator.cs
- CodeArgumentReferenceExpression.cs
- Array.cs
- DeferredSelectedIndexReference.cs
- MachineKeyValidationConverter.cs
- GridEntry.cs
- SoapReflectionImporter.cs
- PreloadedPackages.cs
- CookieParameter.cs
- PassportAuthenticationModule.cs
- FirewallWrapper.cs
- BinaryObjectReader.cs
- SchemaElementDecl.cs
- FixedPage.cs
- HtmlElementErrorEventArgs.cs
- ButtonColumn.cs
- SyntaxCheck.cs
- TextEditorDragDrop.cs
- DragEvent.cs
- QuaternionKeyFrameCollection.cs
- AQNBuilder.cs
- CultureInfoConverter.cs
- CorePropertiesFilter.cs
- ApplicationDirectory.cs
- HtmlTitle.cs
- HostProtectionException.cs
- relpropertyhelper.cs
- CodeMemberProperty.cs
- ToolStripGrip.cs
- RefreshPropertiesAttribute.cs
- fixedPageContentExtractor.cs
- ExpressionConverter.cs
- BitmapEffectvisualstate.cs
- SqlBooleanMismatchVisitor.cs
- TableRowGroupCollection.cs
- VectorCollection.cs
- TextSelection.cs
- SplineKeyFrames.cs
- WorkflowMessageEventArgs.cs
- PointHitTestParameters.cs
- CodeSnippetTypeMember.cs
- CodeSnippetExpression.cs
- SmuggledIUnknown.cs
- DataGridParentRows.cs
- XPathAncestorIterator.cs
- MobileControlBuilder.cs
- PtsPage.cs
- SettingsPropertyValue.cs
- WebPartTransformer.cs
- WebBrowserDesigner.cs
- DbProviderManifest.cs
- TextTabProperties.cs
- xmlfixedPageInfo.cs
- TemplateBamlTreeBuilder.cs
- ParserExtension.cs
- RoutedEventArgs.cs
- bidPrivateBase.cs
- Exceptions.cs
- WorkflowInstance.cs
- ArithmeticException.cs
- InstalledVoice.cs
- TrackingRecord.cs
- BlockCollection.cs
- LongAverageAggregationOperator.cs
- WebPartMovingEventArgs.cs
- EdmRelationshipRoleAttribute.cs
- SystemFonts.cs
- SerialReceived.cs
- MessagePropertyFilter.cs
- ParameterModifier.cs
- CustomExpressionEventArgs.cs
- KeyFrames.cs
- RegexCaptureCollection.cs
- CodeCatchClauseCollection.cs
- SqlBooleanMismatchVisitor.cs
- ISAPIWorkerRequest.cs
- UnknownMessageReceivedEventArgs.cs
- MatrixCamera.cs
- SimpleHandlerFactory.cs
- RegionInfo.cs
- StrongNameMembershipCondition.cs
- shaperfactory.cs
- TreeNodeStyleCollection.cs
- xamlnodes.cs
- SmtpMail.cs
- LabelAutomationPeer.cs
- PersistencePipeline.cs
- XmlUrlResolver.cs
- CollectionViewProxy.cs
- FaultConverter.cs
- PropertyChangedEventArgs.cs
- ComboBox.cs
- GZipUtils.cs
- _DomainName.cs