Linked Structures
uses pointer links between "nodes" to store information.
can use concept for many kinds of data structures
stack with links
queue with links
linked list (unsorted)
linked list (sorted)
circular linked list
doubly linked list
A few terms:
Header Node = contains "minimum" possible valued key
Trailer Node = contains "maximum" possible valued key
© Lynne Grewe