Lab-14

Announcements

• • We will have a simple 10 minute quiz at the beginning of the lab on Blackboard. Please sign in to your Blackboard account and finish the quiz individually. To access the quiz, go to CS 141 course on Blackboard, and click on Quiz, there you can find quiz 14. To access the quiz, you will need a password, which will be announced by the TA in the lab. 

• You must work with a single partner, in a group of 2. You must take turns being the “driver” and the “navigator”. (If there are an odd-number of students in the class, your TA will make an adjustment.)

Lab Activity

Lab 14: Drawing Data Structures Pictures for Step 1,2 and Finish the Programing of the Step 3

Complete the program attached.  

1. The first two steps to draw a picture on paper to show what the list looks like (2pt).  (Drawing Only)

2. The third step to insert a node after a node   (1pt) (Coding)

Note: For example:

          Original Linked List:  'A' -> 'B' -> 'C' -> 'D' -> 'E'

          After insert X after C:    'A' -> 'B' -> 'C' -> 'X' -> 'D' -> 'E'

          In this programming, we only ask to insert a new node with 'X' after a node with 'C'.

          Student can loop in the main to find the Node with character 'C', and create a new node with character 'X' , then call the function and display it