Lists - Algoviz Wiki

Works

Yes

Description

Tutorials describing insertion and deletion for singly and doubly linked lists. Presentation is as a "slideshow," as in a presentation for class.

Evaluation

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

Animation; Step Control; Canned Data

Lecture Aid; Self Study

Screenshots

Videos

References

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.

First Visited

2007-07-21

Last Visited

2010-02-04

Last Updated

1999-12-18

Topic

Community

Average rating:	unrated
Your rating:	You must be logged in to Rate.

http://www.cs.usfca.edu/galles/visualization/download.html

Edit

You may edit this entry if you have an account.

Data Sructure Visualization - List-Array

Recommendation

Has Potential

Link

Delivery Method

Java Application

License

Unlicensed Sourcecode

Language

English

Author

David Galles

Institution

University of San Francisco

Project

Data Structure Visualization

Works

Yes

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.

Evaluation

Good presentation of array-based lists. There is no code, though, so this is a somewhat abstract presentation. It might get a bit tedious manually entering what is essentially random, meaningless data values.

User Data

Lecture Aid; Self Study

Screenshots

Videos

References

First Visited

2006-09-01

Last Visited

2008-07-01

Last Updated

2006-04-05

Topic

Community

Average rating:	4.0
Your rating:	You must be logged in to Rate.

http://www.cs.usfca.edu/galles/visualization/download.html

Edit

You may edit this entry if you have an account.

Data Structure Visualization - List-Linked List

Recommendation

Has Potential

Link

Delivery Method

Java Application

License

Unlicensed Sourcecode

Language

English

Author

David Galles

Institution

University of San Francisco

Project

Data Structure Visualization

Works

Yes

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.

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.

User Data

Lecture Aid; Self Study

Screenshots

Videos

References

First Visited

2006-09-01

Last Visited

2008-07-01

Last Updated

2006-04-05

Topic

Community

Average rating:	unrated
Your rating:	You must be logged in to Rate.

http://www.cs.duke.edu/courses/cps100/fall02/lects/sep12/link1.html

Edit

You may edit this entry if you have an account.

JAWAA - Linked List Tutorial

Recommendation

Has Potential

Link

Delivery Method

Java Applet

License

Non-OSI Open Source

Language

English

Author

Susan Rodger

Institution

Duke University

Project

JAWAA

Works

Yes

Description

A set of lecture slides with two AVs included to demonstrate insertion into linked lists.

Evaluation

The AVs do not teach much on their own, but in the context of the classnotes, this is a reasonable explanation for linked lists. This was designed as a classroom lecture. For self study, it is a little tedious clicking through the pages; if the authors would reformat into one or two pages for web reading, that would expand its usefulness. The AVs each show a single example of inserting a series of values into a list.

Animation Only; Canned Data

Lecture Aid; Self Study

Screenshots

Videos

References

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. 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.

First Visited

2006-09-02

Last Visited

2008-07-23

Last Updated

2002

Topic

Community

Average rating:	unrated
Your rating:	You must be logged in to Rate.

http://www.csanimated.com/animation.php?t=Linked_list

Edit

You may edit this entry if you have an account.

CS Animated - Linked LIst

Recommendation

Has Potential

Link

Delivery Method

Flash

License

Non-Commercial

Language

English

Author

Bill Jacobs

Institution

None

Project

Jacobs' AV Lectures

PartOfCollection

Works

Yes

Description

An introduction to linked lists. A multimedia lecture, with audio used to explain the data structure and a series of slides for the visual component. Each slide has its own video component, so it is easy to move through the lecture. Each slide has flash animation as appropriate.

Evaluation

Not interactive, but in that sense it is certainly no worse than a standard animation. The presentations are clear.

Animation Only; Canned Data

Self Study

Screenshots

Videos

References

First Visited

2008-06-23

Last Visited

2008-06-23

Last Updated

2008-06-01

Topic

Community

Average rating:	unrated
Your rating:	You must be logged in to Rate.

http://dbs.mathematik.uni-marburg.de/research/projects/dsn/

Edit

You may edit this entry if you have an account.

Data Structures Navigator - Lists

Recommendation

Has Potential

Link

Delivery Method

Java Application

License

Unavailable

Language

English

Author

Jens-Peter Dittrich; Jochen van den Bercken; Tobias Schäfer; Marcus Klein

Institution

Phillips-University of Marburg

Project

Data Structure Navigator

Works

Yes

Description

It is a tool to describe various the functioning of various data structures. List - Linked list provides the user with a visualization that describes the basic functions such as inserting (at front), deleting and find in a linked list. There is a sorted linked list version, and also sorted and unsorted doubly linked lists. You can find various visualization options on the right hand side of the screen. It also gives you an option to visualize each functions individually. It also gives you the option of inserting either a character or a string. You can increase and decrease the speed of animation too. It also provides a history window that logs every step.

Evaluation

The visualization is pretty simple. Each and every number or string being inserted into the list is neatly visualized. It has a start button to start the animation. But if you want to move one step after another, there is also the next option to see how a link list functions in every iteration. If you decide to skip the operation and go the final step of that operation the tool has a complete button to do that too. The history window is not too detailed. It does not give enough information on how the insertion or deletion or search works. The search feature does not give a feedback when the element is found. This software does not give a good textual feedback which makes it difficult to understand some of the functioning.

Step Control; Animation; User Data

Lecture Aid; Self Study

Screenshots

Videos

References

First Visited

2006-09-02

Last Visited

2008-07-16

Last Updated

2000-07-31

Topic

Community

Average rating:	3.0
Your rating:	You must be logged in to Rate.

http://www.cosc.canterbury.ac.nz/people/mukundan/dsal/LinkListAppl.html

Edit

You may edit this entry if you have an account.

Java Applets Centre - Linked List

Recommendation

Not Recommended

Link

Delivery Method

Java Applet

License

Unavailable

Language

English

Author

R. Mukundan

Institution

University of Canterbury

Project

Java Applets Centre

Works

Yes

Description

Allows you to insert records at the head and tail of the list, or delete record at the front. You cannot see the details of how the links are inserted into the list, nor can you insert in the middle. While the applet seems solid enough, it is unclear for which activities this would be useful.

Evaluation

Strengths: simple user interface; user-entered data sets. Weaknesses: no ordered insertion; no ability to go through linked-list insertion steps

Random Data

Lecture Aid

Screenshots

Videos

References

First Visited

2006-08-16

Last Visited

2008-07-21

Last Updated

2006

Topic

Community

Average rating:	unrated
Your rating:	You must be logged in to Rate.

http://www.cs.stir.ac.uk/~mew/dissertation/index.htm

Edit

You may edit this entry if you have an account.

The Animated Linked List

Recommendation

Unrated

Link

Delivery Method

Java Applet

License

Language

English

Author

Michael Wilson

Institution

University of Stirling

Project

Works

Yes

Description

Wilson's dissertation project, this is a comprehensive Linked List visualization tool. It includes bounce-along Java code as well as English-language commentary on what's going on.

Evaluation

Strengths: shows actual Java code, shows links being destroyed as new nodes are added, gives human-language commentary on what happens in the code. Weaknesses: no user-provided data sets, very little animation, slow

Teaching the Concept

Screenshots

Videos

References

First Visited

2006-06-08

Last Visited

2006-06-08

Last Updated

2001-12-21

Topic

Community

Average rating:	unrated
Your rating:	You must be logged in to Rate.

http://www.apsu.edu/myersb2/linked_list_animation.htm

Edit

You may edit this entry if you have an account.

Linked List Animation

Recommendation

Not Recommended

Link

Delivery Method

Java Applet

License

Language

English

Author

C. Bruce Myers

Institution

Austin Peay State University

Project

Works

Yes

Description

A fairly weak linked list visualization, this was probably created for a specific need in a specific class and doesn't hold much value for other potential users.

Evaluation

Strengths: None. Weaknesses: no insertion/deletion operations; no explanation of what is shown; no user-provided data sets; poor built-in data sets; operations appear to work incorrectly.

Screenshots

Videos

References

First Visited

2006-06-08

Last Visited

2006-06-08

Last Updated

2003-04-02

Topic

Community

Average rating:	unrated
Your rating:	You must be logged in to Rate.

http://www.u-gakugei.ac.jp/~miyadera/Education/TeachingSystem/Animations/LinkedList/linkedlist.html

Edit

You may edit this entry if you have an account.

Linked List Teaching System

Recommendation

Unrated

Link

Delivery Method

Java Applet

License

Language

English

Author

Youzou Miyadera

Institution

Tokyo Gakugei University

Project

Works

Yes

Description

Two different visualizations in one; one is insert-at-tail only, while the other prompts the user for a location to insert the new nodes.

Evaluation

Strengths: bounce-along C code, speed control, stepwise operation, user-defined data sets. Weaknesses: pseudo-console doesn't work in "Run" mode, user interface difficult, visualization is not very easy to see.

Teaching the Concept

Screenshots

Videos

References

First Visited

2006-06-08

Last Visited

2006-06-08

Last Updated

1999-12-03

Topic

Community

Average rating:	unrated
Your rating:	You must be logged in to Rate.

http://colos1.fri.uni-lj.si/~colos/COLOS/TUTORIALS/JAVA/COMPUTER_SCIENCE/DATA_STRUCTURES_ALGORITHMS/LINKED_LISTS/LINKEU/indexEU.html

Edit

You may edit this entry if you have an account.

Operations on a Simply Linked List

Recommendation

Not Recommended

Link

Delivery Method

Java Applet

License

Language

English

Author

Jean-Yves Daunay, David Passani, Richard Bonnaire, Hélène Perrin

Institution

University of Ljubljana

Project

Works

Unavailable

Description

This visualization might be good for secondary education or even middle school; its limitation to only 4 nodes may hamper its effectiveness.

Evaluation

Strengths: user-provided data sets, stepwise and continuous operation, user can select where to insert new nodes. Weaknesses: somewhat confusing UI, limited to only 4 nodes

User Data

Lecture Aid

Screenshots

Videos

References

First Visited

2006

Last Visited

Last Updated

Topic

Community

Average rating:	unrated
Your rating:	You must be logged in to Rate.

http://www.cs.hope.edu/~dershem/ccaa/animator/ListAnimator.html

Edit

You may edit this entry if you have an account.

The List Animator

Recommendation

Has Potential

Link

Delivery Method

Java Applet

License

Unavailable

Language

English

Author

Peter Brummund

Institution

Hope College

Project

Animator

PartOfCollection

Works

Yes

Description

Shows insertion/deletion operations on linked lists.

Evaluation

Shows details of insertion/deletion in linked list. Pseudocode display accompanies the animation showing pointers changing, etc. It is a bit awkward in setting up the next operation to be performed (such as an insertion at a particular location in the list).

Animation; User Data

Lecture Aid; Teaching the Concept; Exploring the Concept

Screenshots

Videos

References

First Visited

2009-05-04

Last Visited

2009-05-04

Last Updated

1997

Topic

Community

Average rating:	unrated
Your rating:	You must be logged in to Rate.

http://www.digitaltutor.net

Edit

You may edit this entry if you have an account.

iList

Recommendation

Unrated

Link

Delivery Method

Java Web Start

License

By Request

Language

English

Author

Davide Fossati

Institution

University of Illinois at Chicago

Project

Works

Yes

Description

iList is an Intelligent Tutoring System that helps students learn linked lists. The students have to solve the problems presented by the system in an interactive graphical environment. The system can provide feedback based on students' problem-solving steps.

Evaluation

iList is not just a visualization tool, although the visualization component plays an important role in the system. Its main strengths are the interactivity of its interface, and the ability to provide feedback to the students.

Exploring the Concept; Lab Exercise

Screenshots

Videos

References