Algorithms Analysis and Design

Linked Lists Exercises

< Previous  Next >

1. Inserting and Removing from a Linked List
   1. Make a (traditional) linked list with the following instructions and draw the resulting linked list with nodes like:

      +------------+
      | element:   |
      | next:      |
      +------------+

      1. Insert 5
      2. Insert 3
      3. Insert 9
      4. Insert 7
      5. Remove 9
      6. Remove 5
      7. Remove 7
      8. Remove 3
      9. Remove 5
   2. Enumerate the steps taken to build the linked list by labeling each of the actions with a consecutive number
2. What are the "special cases" or scenarios to test for each operation (for adding, retrieving or deleting an item)?
   1. ________________________________
   2. ________________________________
   3. ________________________________
   4. ________________________________

Last Modified: