_LinkedList

//////////////////////////////////////////////////////////////////////////////////////////////// ////////////////////////////////////////////////////////////////////////////////////////////////

struct _LinkedList (

string nextAttr

string prevAttr

string ownerAttr

bool withLength

) {

T head;

static if(withLength)

size_t length;

enum withOwner;

pure nothrow @nogc

static if(isPointer!T)

enum invalid;

static if(!(isPointer!T))

enum invalid;

static T getNextOf(T node);

static void setNextOf(T node, T val);

static T getPrevOf(T node);

static void setPrevOf(T node, T val);

bool empty [@property getter];

T tail [@property getter];

bool _insert(T anchor, T node);

bool insertAfter(T anchor, T node);

bool insertBefore(T anchor, T node);

bool append(T node);

bool prepend(T node);

bool remove(T node);

static if(withOwner)

bool opBinaryRight(T node);

static if(withOwner)

static bool discard(T node);

T popHead();

T popTail();

static if(!withOwner)

void splice(_LinkedList* second);

void removeAll();

struct Range;

auto range [@property getter];

struct ReverseRange;

auto reverseRange [@property getter];

}

Members

Functions

_insert bool _insert(T anchor, T node): Undocumented in source. Be warned that the author may not have intended to support it.
append bool append(T node): Undocumented in source. Be warned that the author may not have intended to support it.
insertAfter bool insertAfter(T anchor, T node): Undocumented in source. Be warned that the author may not have intended to support it.
insertBefore bool insertBefore(T anchor, T node): Undocumented in source. Be warned that the author may not have intended to support it.
opBinaryRight bool opBinaryRight(T node): Undocumented in source. Be warned that the author may not have intended to support it.
popHead T popHead(): Undocumented in source. Be warned that the author may not have intended to support it.
popTail T popTail(): Undocumented in source. Be warned that the author may not have intended to support it.
prepend bool prepend(T node): Undocumented in source. Be warned that the author may not have intended to support it.
remove bool remove(T node): Undocumented in source. Be warned that the author may not have intended to support it.
removeAll void removeAll(): Undocumented in source. Be warned that the author may not have intended to support it.
splice void splice(_LinkedList* second): Undocumented in source. Be warned that the author may not have intended to support it.

Manifest constants

invalid enum invalid;: Undocumented in source.
invalid enum invalid;: Undocumented in source.
withOwner enum withOwner;: Undocumented in source.

Properties

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

Static functions

discard bool discard(T node): Undocumented in source. Be warned that the author may not have intended to support it.
getNextOf T getNextOf(T node): Undocumented in source. Be warned that the author may not have intended to support it.
getPrevOf T getPrevOf(T node): Undocumented in source. Be warned that the author may not have intended to support it.
setNextOf void setNextOf(T node, T val): Undocumented in source. Be warned that the author may not have intended to support it.
setPrevOf void setPrevOf(T node, T val): Undocumented in source. Be warned that the author may not have intended to support it.

Structs

Range struct Range: Undocumented in source.
ReverseRange struct ReverseRange: Undocumented in source.

Variables

head T head;: Undocumented in source.
length size_t length;: Undocumented in source.