CS115 Exercise: C++ Simple Linked Lists

Preparation

Transfer the LinkedList.cpp, LinkedList.h, main.cpp, Makefile files from the CS Dept's anonymous ftp site to your Hercules account space. Do that by:
1. Entering the commands:

   cp /net/data/ftp/pub/class/170/ftp/cpp/LinkedLists/LinkedList.cpp LinkedList.cpp
   cp /net/data/ftp/pub/class/170/ftp/cpp/LinkedLists/LinkedList.h LinkedList.h
   cp /net/data/ftp/pub/class/170/ftp/cpp/LinkedLists/main.cpp main.cpp
   cp /net/data/ftp/pub/class/170/ftp/cpp/LinkedLists/Makefile Makefile
   

2. OR, by using the command line FTP program using this information:
      The path: pub/class/170/ftp/cpp/LinkedLists
      The files: LinkedList.cpp LinkedList.h main.cpp Makefile

The purpose of the program is to demonstrate operations on a simple singly linked list.

Exercise 1

1. Examine the header file and the program carefully.
2. Get this file from your lab instructor or print one off yourself.
3. Fill in the right side of the table with the lines of code provided at the top. The purpose here is to help you relate the algorithmic description with the code while viewing the graphical representation of the nodes in a linked list.

Exercise 2

Now you should be ready to start adding code to that program.

1. First, in LinkedList.cpp, add the code to print out the linked list. The function called LinkedList::printList() is provided in the code; you need to add the implementation.

   Compile and run this C++ program.

2. Now, add the code to add a single node element to the end of the list. The function called LinkedList::appendItem() is provided in the code; you need to add the implementation.

   Compile and run this C++ program.

3. Add the code to delete a node from the list. The function called LinkedList::deleteItem() is provided in the code; you need to add the implementation.

   Compile and run this C++ program.

   Try deleting the first, last and middle node. Also try to remove something that is not in the list (an appropriate message should be printed).

When you are happy with the results, script the following test run to show to your lab instructor.

Test Run

1. Make the list: 4 12 16 999
2. Print
3. Insert an 8
4. Print
5. Append a 30
6. Print
7. Delete the 4
8. Print
9. Delete the 30
10. Print
11. Delete the 12
12. Print
13. Try to delete a 2
14. Print