Data Structure Visualization - List

Link(s)
http://www.cs.usfca.edu/galles/visualization
Topic(s)
List, Linear Structures



Recommendation
  
Lecture Aide Has Potential
Self-study Supplement Has Potential
Standalone Has Potential
Debugging Aide Not Recommended
Works?
Yes
Delivery Method(s)
Java Application
Project
Data Structure Visualization
Project Relationship
Part of project
Language(s)
English
Author(s)
David Galles
Institution(s)
University of San Francisco
Activity Level(s)
User data
Source Code License
Open source (non-OSI)
First Published
N/A
Last Modified
2011

Description

Clear demonstration of basic list operations such as insert, delete. User can set multiple "iterators" which indicate a current position in the list for operations. There are both linked list and array-based implementations available.

Evaluation

Good presentation of linked lists. Shows the link structure and how the pointers move around. Can be a little confusing figuring out what the "current" element is. Particularly as there is no code to go with it. Also, a deleted link just "goes away," which does not teach users anything good about memory leaks. Array-based implementation is similar.

Usage Notes

See the menu on the left for a link to the download page for the Java version. As of this writing, there is only a Java version available (it has not be re-implemented in HTML5). You will need to download the Java application and run it locally.

Field Report(s)
References
N/A
Rating
5
Average: 5 (2 votes)
Your rating: None
AV of the Day
No
Score
36