Watson Data Structures Tutorial


Home
Labs
Tutorials
Known Bugs
Schedule
Archive
Members
Contact Information

Layout of the Linked List Data Structure

Below is a screenshot of the Watson Data Structures Lab about linked lists. As you can see, the major sections of the lab are numbered and explained below the image.

  1. Watson Control Bar - The common Watson control bar for all applications. This bar contains all the functions to select an activity and get important information about the lab.
  2. Data Set - Contains all the data or information which may be used within an activity.
  3. Memory Block - Contains a set of memory registers which show where each node of the linked list is stored.
  4. Data Node - A link which is divided into two parts: a piece of data and the address of another element within the list.
  5. Insert Value Button - It copies the value of Temp Variable into an element.
  6. Set Pointer Button - It sets the next element pointer of an element.
  7. Delete Pointer Button - Removes the next element pointer of an element.
  8. Move Element Button - Moves an element to another location.
  9. New Element Button - Creates new elements to be placed into the linked list.
The set pointer operation in an linked list is used for arranging items in any given order within the linked list. Even though the items appear on the screen in order, the items do not necessarily have to be stored in order in memory. The following animated figure demonstrates how this function works.

Linked List 1 Activity

Below is a set of step-by-step instructions on how the example works.

  1. Click on the button labeled 'Activity'.
  2. Select the Linked List 1 activity and click on the 'OK' button to begin the program.
  3. Click on the 'OK' button after viewing the activity description for the linked list exercise.
  4. Move the cursor over the button labeled 'Set Pointer' and click. Then move your cursor to the link labeled 'Start' and click on it.
  5. Next, move your cursor to the link labeled 'A' and click on it.
  6. Move the cursor over the button labeled 'Set Pointer' and click. Then move your cursor to the link labeled 'B' and click on it.
  7. Press any key on the keyboard to answer the questionnaire at the top of the screen.
  8. Choose one of the three choices listed.

<< Back

Back to Tutorials



Home | Labs | Tutorials | Known Bugs | Schedule | Archive | Members | Contact Information

For problems or questions regarding this site or the labs, contact the Watson Project.
Last updated: 10/22/03.