The Algorithm Visualization Catalog is a comprehensive collection of links to algorithm visualizations, or AVs.

Animal - Linked Lists

Link(s)
http://www.algoanim.info/AnimalAV
Topic(s)
List, Linear Structures

Screenshots
Typical mistakes in linked list insertion
Linked list insert


Recommendation
  
Lecture Aide Recommended
Self-study Supplement Recommended
Standalone Recommended
Debugging Aide Not Recommended
Works?
Yes
Delivery Method(s)
Animal Animation
Project
Animal
Project Relationship
Part of project
Language(s)
English, German
Author(s)
André Flöper, Guido Rößling
Institution(s)
Tecnische Universitat Darmstadt
Activity Level(s)
Animation, Canned data, Step control
Source Code License
Non-commercial use only
First Published
N/A
Last Modified
N/A

Description

Tutorials describing insertion and deletion for singly and doubly linked lists. Presentation is as a "slideshow," as in a presentation for class. The tutorial desribes special cases such as inserting to the end or beginning of a linked lists. Deletion of elements in singly linked and doubly linked lists is covered. Standard "video" controls control the slideshow, including the ability to go backward. Users can turn on automated slide advance ("kiosk" mode) or control the pacing manually.

Evaluation

Clear presentation. Students should be able to understand it. A nice feature is including information about "common mistakes".

The AV overall gives an excellent overview of insertion/deletion of elements in singly and doubly linked lists. Each topic is explained through simple pseudocode and simple animation to present linked list methods. The fluid animation helps make clear how nodes are inserted or deleted into the linked list, and the advanced pointer manipulation involved with each method. Color is used sparingly in this AV: mostly black and white, with blue used to highlight the main topics. Red is used to highlight common student mistakes, which was a useful feature, especially for someone who is new to programming.

 

Usage Notes

For detailed instructions on how to install Animal and run Animal AVs, see: http://www.algoanim.info/Animal2/?q=node/290. Once you have installed the Animal .jar file and downloaded/unpacked the .zip file of Animal animations, you are now ready to run Animal. Run the .jar file to start Animal. Then go to the "Open" menu item, and browse to where you put the animal animations you got in the .zip file. Pick this AV from the list. You can then step through the animation, or use "kiosk mode" to have the steps fed to you at a constant pace.

Field Report(s)
References
N/A
Rating
0
No votes yet
Your rating: None
AV of the Day
No
Score
57