Class DoublyLinkedList<T>

Namespace

AlgorithmsSW.List

Assembly

AlgorithmsSW.dll

[ExerciseReference(1, 3, 31)]
public sealed class DoublyLinkedList<T> : IEnumerable<T>, IEnumerable

Type Parameters

T

Inheritance

object

DoublyLinkedList<T>

Implements

IEnumerable<T>

IEnumerable

Inherited Members

object.Equals(object)

object.Equals(object, object)

object.GetHashCode()

object.GetType()

object.ReferenceEquals(object, object)

object.ToString()

Extension Methods

Applications.ApplyInterpolationRule<T, TBuffer>(TBuffer, Func<T, T, T>)

Applications.ApplyInterpolationRule<T, TBuffer>(TBuffer, Func<T, T, T>, int)

Applications.Interpolate<T, TBuffer>(TBuffer, Func<T, T, T>, int)

Applications.Substitute<T, TBuffer>(TBuffer, (T input, T[] output)[])

CollectionExtensions.Copy<TStack, T>(TStack)

Comparable.ToComparable<T>(T, IComparer<T>)

Formatter.AsText<T>(T?)

Formatter.Describe<TLabel, TDescription>(TLabel, TDescription, string)

Formatter.Log<T>(T)

Formatter.Pretty<T>(T, params int[])

Algorithms.Buffer2<T>(IEnumerable<T>)

Algorithms.IndexWhere<T>(IEnumerable<T>, Func<T, bool>)

Algorithms.JosephusSequence<T>(IEnumerable<T>, int)

CollectionExtensions.CopyTo<T>(IEnumerable<T>, IRandomAccessList<T>, int)

CollectionExtensions.CopyTo<T>(IEnumerable<T>, T[], int)

CollectionExtensions.GenerateAllPairs<T>(IEnumerable<T>)

CollectionExtensions.GenerateDistinctPairs<T>(IEnumerable<T>)

CollectionExtensions.Group<T>(IEnumerable<T>, int)

CollectionExtensions.ToResizableArray<T>(IEnumerable<T>)

CollectionExtensions.ToResizableArray<T>(IEnumerable<T>, int)

CollectionExtensions.ToSet<T>(IEnumerable<T>, IComparer<T>)

ListExtensions.AsList<T>(IEnumerable<T>)

ListExtensions.CircularSlidingWindow2<T>(IEnumerable<T?>)

ListExtensions.CircularSlidingWindow<T>(IEnumerable<T>, int)

ListExtensions.SlidingWindow2<T>(IEnumerable<T?>)

ListExtensions.SlidingWindow<T>(IEnumerable<T>, int)

ListExtensions.ToRandomAccessList<T>(IEnumerable<T>)

StringSort.CountOccurrences<T>(IEnumerable<T>, IComparer<T>)

Formatter.AsText<T>(IEnumerable<T>?, string)

Properties

Count

public int Count { get; }

Property Value

int

First

public DoublyLinkedList<T>.Node First { get; }

Property Value

DoublyLinkedList<T>.Node

IsEmpty

public bool IsEmpty { get; }

Property Value

bool

IsSingleton

public bool IsSingleton { get; }

Property Value

bool

Last

public DoublyLinkedList<T>.Node Last { get; }

Property Value

DoublyLinkedList<T>.Node

Nodes

public IEnumerable<DoublyLinkedList<T>.Node> Nodes { get; }

Property Value

IEnumerable<DoublyLinkedList<T>.Node>

Methods

Add(T)

public void Add(T item)

Parameters

item T

Clear()

public void Clear()

Concat(DoublyLinkedList<T>)

public void Concat(DoublyLinkedList<T> other)

Parameters

other DoublyLinkedList<T>

GetEnumerator()

Returns an enumerator that iterates through the collection.

public IEnumerator<T> GetEnumerator()

Returns

IEnumerator<T>

An enumerator that can be used to iterate through the collection.

InsertAfter(Node, T)

public DoublyLinkedList<T>.Node InsertAfter(DoublyLinkedList<T>.Node node, T item)

Parameters

node DoublyLinkedList<T>.Node

item T

Returns

DoublyLinkedList<T>.Node

InsertAtBack(T)

public DoublyLinkedList<T>.Node InsertAtBack(T item)

Parameters

item T

Returns

DoublyLinkedList<T>.Node

InsertAtFront(T)

public DoublyLinkedList<T>.Node InsertAtFront(T item)

Parameters

item T

Returns

DoublyLinkedList<T>.Node

InsertBefore(Node, T)

public DoublyLinkedList<T>.Node InsertBefore(DoublyLinkedList<T>.Node node, T item)

Parameters

node DoublyLinkedList<T>.Node

item T

Returns

DoublyLinkedList<T>.Node

RemoveAfter(Node)

public DoublyLinkedList<T>.Node RemoveAfter(DoublyLinkedList<T>.Node node)

Parameters

node DoublyLinkedList<T>.Node

Returns

DoublyLinkedList<T>.Node

RemoveBefore(Node)

public DoublyLinkedList<T>.Node RemoveBefore(DoublyLinkedList<T>.Node node)

Parameters

node DoublyLinkedList<T>.Node

Returns

DoublyLinkedList<T>.Node

RemoveFromBack()

public DoublyLinkedList<T>.Node RemoveFromBack()

Returns

DoublyLinkedList<T>.Node

RemoveFromFront()

public DoublyLinkedList<T>.Node RemoveFromFront()

Returns

DoublyLinkedList<T>.Node

RemoveNode(Node)

public DoublyLinkedList<T>.Node RemoveNode(DoublyLinkedList<T>.Node nodeToRemove)

Parameters

nodeToRemove DoublyLinkedList<T>.Node

Returns

DoublyLinkedList<T>.Node

Reverse()

public void Reverse()