[prev] [index] [next]

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.)