Varieties of Linked List
By varying insertion/deletion strategies
- can create different styles of lists
- useful for a variety of purposes
Examples:
- stacks: last-in, first-out (LIFO)
(can be used for parsing, expression evaluation, etc.)
- queues: first-in, first-out (FIFO)
(can be used for discrete event simulation, etc.)
|