https://github.com/chriscamacho/ddoublylinkedlist
a sortable templated doubly linked list written in D
https://github.com/chriscamacho/ddoublylinkedlist
Last synced: 4 months ago
JSON representation
a sortable templated doubly linked list written in D
- Host: GitHub
- URL: https://github.com/chriscamacho/ddoublylinkedlist
- Owner: chriscamacho
- Created: 2018-10-16T23:17:16.000Z (about 7 years ago)
- Default Branch: master
- Last Pushed: 2018-11-08T15:08:18.000Z (about 7 years ago)
- Last Synced: 2025-05-19T13:11:21.596Z (7 months ago)
- Language: HTML
- Size: 20.5 KB
- Stars: 1
- Watchers: 1
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: readme.md
Awesome Lists containing this project
README
dList (doubly linked list)
* The class is a template meaning that all nodes contain
the same type of data pointers
* The list can be iterated forward and backwards, with foreach
and foreach_reverse
* It can be sorted using a quick sort algorith,
the sort must be given a callback function so it can compare the
"value" of your data type.
* Nodes can be added, inserted and deleted.
* Searching for a node containing a particular pointer is
by brute force.