Lists

CS361: Advanced Data Structures and Algorithms

Algorithm Animation

August 1999

Quick instructions:

• when the animation window appears, select desired operations from the Algorithm menu.
• When execution pauses inside of an algorithm, press the continue button to resume.

Things to Try:

• push_back and push_front
• Use begin and end to position the two iterators, pos1 and pos2
• Use ++ and -- to move those iterators
• Try inserting at pos1 when pos1 is at the beginning and end of the list and somewhere in the middle.
• Try erasing all the elements from pos1 up to pos2, where the erased elements include the beginning of the list, the end of the list, or only elements within the interior of the list.
• Try erasing the entire list.

This animation was prepared using the AlgAE animation framework.

AlgAE applets run under Microsoft Internet Explorer 4.0 (or later) and Netscape Communicator 4.05 (or later).