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

JAWAA - Linked List Tutorial

Link(s)
http://www.cs.duke.edu/courses/cps100/fall02/lects/sep12/link1.html
Topic(s)
Linked List, List, Linear Structures

Screenshots
JAWAA


Recommendation
  
Lecture Aide Has Potential
Self-study Supplement Has Potential
Standalone Not Recommended
Debugging Aide Not Recommended
Works?
Yes
Delivery Method(s)
Java Applet
Project
JAWAA
Project Relationship
Part of project
Language(s)
English
Author(s)
Susan Rodger
Institution(s)
Duke University
Activity Level(s)
Animation only, Canned data
Source Code License
Open source (non-OSI)
First Published
N/A
Last Modified
2002-09-12
Awards
AlgoViz.org Award Nominee - 2010

Description

This is essentially a set of lecture slides, with two AVs embedded into the lecture. The first AV deals with regular insertion of nodes into a linked list, while the second AV deals with sorted insertion of nodes into a linked list.

Evaluation

This was designed as a set of slides for classroom lecture. For self study, it is a little tedious clicking through the slides. If the authors would reformat into one or two pages for web reading, that would expand its usefulness for self study. The AVs do not teach much on their own, but in the context of the classnotes, this is a reasonable explanation for linked lists. The lecture slides themselves are a great lecture aide to help explain linked lists. There are code examples that help the reader understand how to implement common functions such as the default constructor and how to insert nodes into a linked list. The visualizations are not the main focus and serve as a convenient add-on to the lecture slides. However, they do help visualizing the relatively complicated code required to implement functions such as insertion. A big problem is the fact that one has to click through all the slides and there was no back button. So one has to go through all of the slides from the start to review.

Usage Notes

Clicking on the link above will take you to the first page of a multi-page tutorial. Each page is roughly equivalent to a slide in a lecture presentation. Click on the little red arrow at the bottom of each page to advance to the next page. The "i" next to the bottom next button is broken. There are two JAWAA AVs within the tutorial. These are Java applets, so they should load up when you reach the appropriate page. Click the "Start" button to begin the animation. The slider at the bottom of the applet controls the pacing of the animation.

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