#include <linklist.h>
Public Methods | |
void | reset () |
Reset list. | |
T* | get_first () |
Get first item. set current item to first item. | |
T* | get_next () |
Get next to current item. set current item to next item. | |
T* | peek_first () |
Get first item. don't set current item to first item. | |
void | add_link (T *c) |
Add link to front. | |
void | push (T *c) |
Add link to front. | |
T* | pop () |
Pop first element off list. | |
void | delete_link (T *c) |
Remove and delete link, delete contents. | |
void | remove_link (T *c) |
Remove and delete link, DOESN'T delete contents. | |
void | remove_all () |
Remove all nodes, doesn't delete contents of nodes. | |
void | delete_all () |
Remove all nodes, delete contents of nodes. | |
long | get_size () |
Get number of items in list. | |
ctLinkList () | |
Constructor. | |
~ctLinkList () | |
Destructor. Clean up nodes. Does NOT delete contents of nodes. | |
Protected Attributes | |
llLink<T>* | head |
llLink<T>* | prev |
llLink<T>* | current |
long | size |
Uses a sentinel at head. Caches link immediately before most recent access for ease of deletion. Caches more recent link for ease of iteration.