| Today’s Agenda |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
| • | Other
types of linked lists |
||||||||||||
| – | discuss
algorithms to manage circular and |
||||||||||||
| doubly
linked lists |
|||||||||||||
| – | should
we use a dummy head node? What are |
||||||||||||
| the
advantages and disadvantages |
|||||||||||||
| – | what
about arrays of linked lists, or linked lists |
||||||||||||
| of
arrays? |
|||||||||||||
| – | evaluate
the benefits/drawbacks of a doubly |
||||||||||||
| “threaded”
list |
|||||||||||||