OSS/tanya
1
0
Fork 0
Code Issues 1 Pull Requests Releases Activity

Add doubly-linked list

Browse Source 
DList is an adjusted copy of SList. Missing:
* insertBack
* insertAfter
* removeBack
This commit is contained in:
Eugen Wissner 2017-05-15 19:50:20 +02:00
parent 32e19c8b58
commit 357c7e279d
2 changed files with 944 additions and 43 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

13
source/tanya/container/entry.d
View File

@ -14,9 +14,18 @@ module tanya.container.entry;
package struct SEntry(T) package struct SEntry(T)
{ {
/// Item content. // Item content.
T content; T content;
/// Next item. // Next item.
SEntry* next; SEntry* next;
} }
package struct DEntry(T)
{
// Item content.
T content;
// Previous and next item.
DEntry* next, prev;
}

974
source/tanya/container/list.d
View File

File diff suppressed because it is too large Load Diff