LinkedList

Undocumented in source.

struct LinkedList (

T

bool ordered = true

) {

LinkedListElement!(T)* head;

LinkedListElement!(T)* tail;

size_t length;

bool empty [@property getter];

void clear();

void traverse(void delegate(ref T v, LinkedListElement!(T)* elem) func);

int opApply(int delegate(uint, ref T) dg);

LinkedListElement!(T)* append(T v);

LinkedListElement!(T)* insertAfter(LinkedListElement!(T)* element, T v);

LinkedListElement!(T)* insertBeginning(T v);

void removeAfter(LinkedListElement!(T)* element);

void removeBeginning();

void appendList(LinkedList!(T) list);

LinkedListElement!(T)* search(T v);

T[] toArray();

}

Members

Functions

append LinkedListElement!(T)* append(T v): Undocumented in source. Be warned that the author may not have intended to support it.
appendList void appendList(LinkedList!(T) list): Undocumented in source. Be warned that the author may not have intended to support it.
clear void clear(): Undocumented in source. Be warned that the author may not have intended to support it.
insertAfter LinkedListElement!(T)* insertAfter(LinkedListElement!(T)* element, T v): Undocumented in source. Be warned that the author may not have intended to support it.
insertBeginning LinkedListElement!(T)* insertBeginning(T v): Undocumented in source. Be warned that the author may not have intended to support it.
opApply int opApply(int delegate(uint, ref T) dg): Undocumented in source. Be warned that the author may not have intended to support it.
removeAfter void removeAfter(LinkedListElement!(T)* element): Undocumented in source. Be warned that the author may not have intended to support it.
removeBeginning void removeBeginning(): Undocumented in source. Be warned that the author may not have intended to support it.
search LinkedListElement!(T)* search(T v): Undocumented in source. Be warned that the author may not have intended to support it.
toArray T[] toArray(): Undocumented in source. Be warned that the author may not have intended to support it.
traverse void traverse(void delegate(ref T v, LinkedListElement!(T)* elem) func): Undocumented in source. Be warned that the author may not have intended to support it.

Properties

empty bool empty [@property getter]: Undocumented in source. Be warned that the author may not have intended to support it.

Variables

head LinkedListElement!(T)* head;: Undocumented in source.
length size_t length;: Undocumented in source.
tail LinkedListElement!(T)* tail;: Undocumented in source.

Meta

Source

See Implementation

dgl util linkedlist structs