Animation: (Singly) Linked Lists

Animation Systems Collection--Animations Collection

Description

In the animation the data structure (simple) linked list is presented. A simple linked list is only comprised of a pointer to the first list element.

List elements themselves store a value (usually an object) and a reference to the next list element.

In the animation the inserting and deleting of list elements is shown and the mistakes that can be made and their consequences.

Screen Shot(s):

Inserting an element to the list

Possible mistake on inserting elements

Deleting an inner list element

Possible mistake when inserting an inner list element

Classification

• Data Structures
• List Structures

Animation Rating

You can provide a rating for this animation. The rating is performed on a scale of 1 to 10, where 10 is the highest possible grade.

1(very bad) 2 3 4 5 6 7 8 9 10(very good)

File information

Title	(Singly) Linked Lists
Animation URL	http://www.animal.ahrgr.de/Anims/en/linkedList.aml
Animation Applet	Animal Applet
Animation System	Animal
Animation Type	dynamic full VCR
Supported OS(s)	Linux,MacOS,Windows 95,Windows 98,Windows ME,Windows NT,Windows 2000,Unix
Author(s)	André Flöper
Date	1999-05-12
File Size size	6494 Byte
Number of Accesses:	13819
Added to DB by	Guido Rößling
Average Rating	5.6333(90 submitted ratings)
Language:	en
Number of Accesses:	13819

BibTeX bibliographic entry for citations:

@Misc{Flöper:1999,
   author = {André Flöper},
   title = {(Singly) Linked Lists},
   howpublished = {WWW: \url{http://www.animal.ahrgr.de/Anims/en/linkedList.aml}},
 }