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
•