Abstract:
Data structures and algorithms for their manipulation are often part of
introductory subjects in most computer science and engineering courses. Among the
different types of data structures, linked lists are most computer programmers’ first
encounter and obstacle with data structures. A good comprehension of which is but
important as linked lists are used as building blocks in more complex data structures.
Visualizations are found to be effective tools in helping students understand concepts
which are quite difficult. The Linked List Memory Visualization Tool is an online
computer aided instruction equipped with a simulation tool on linked lists. It provides
support in understanding the basic concepts of linked lists through simulations of its
basic operations. The system contains simulations of singly-linked lists, doubly-linked
lists and circular linked lists. It includes basic operations such as creation of a node,
insertion of a node into the linked list and deletion of a node from the linked list.
In addition, the system also includes different lessons and study links provided
by the expert. These can be used by the user as additional study materials. Each
lesson is connected with an exercise module which presents a set of ten questions for
the user to answer. The questions are either in multiple choice or true or false type. A
user may view post examination reviews and his progress report to assess his
advancement.
