CS211Lab11F12 < CS211

CS211 Web>AssignmentsF12>CS211Lab11F12 (2012-11-14, Main.troy) (raw view)EditAttach
CS 111 - Programming Practicum

Lab 11- Due Monday, 11/19/12

For ths lab you are to write a C program that will perform the following operations on a linked list.
   * insert
   * delete
   * contains
   * empty
   * list items
   * print items in the list in reverse order
The linked list is to contain one integer vaue per node.

The input for the operations will be as follows:

q - quit the program

i &lt;int&gt; - insert the integer value into the linked list. The items in the list are to be stored in increasing order with the smallest values toward the front of the list.

d &lt;int&gt; - delete the integer value from the linked list. Be sure to properly deallocate the nodes in the linked list.

c &lt;int&gt; - display a message stating whether the given integer value is contained in the linked list.

e - empty all values from the linked list. Be sure to properly deallocate the nodes in the linked list.

l - list the items contained in the linked list.

r - list the items contained in the linked list in reverse order.
---++ Recursion
Each of the above operations can be done using a recursive algorithm. You are required to write at least two of the above operations using recursive code.
---++ Program Submission
 <span style="font-family: arial,verdana,sans-serif; font-size: 13px; line-height: 18.9px">Your are to submit the programs for this lab via the Assignments Page in </span><a target="_top" href="https://blackboard.uic.edu/" style="text-decoration: none; color: #58438b; background-color: #ffffff; border-color: #58438b; border-style: none none dotted; border-width: 1px; font-family: arial,verdana,sans-serif; font-size: 13px; line-height: 18.9px">Blackboard</a><span style="font-family: arial,verdana,sans-serif; font-size: 13px; line-height: 18.9px">.</span>

To help the TA, name your file with your net-id and the assignment name, like:
   * ptroy1LabX.c
---+++ <a name="Submit_this_file_via_the_Assignm"></a> <a name="Submit_this_file_via_the_Assignm"></a> Submit this file via the Assignment Link for the Lab in Blackboard.
   1 In the CS 211 Web Pages in <a target="_top" href="https://blackboard.uic.edu/webapps/login/" style="text-decoration: none; color: #58438b; border-color: #58438b; border-style: none none dotted; border-width: 1px">Blackboard</a>, go to the Assignments Page
   1 Click on the link for the correct lab. This will open a web page with the title: "Upload Assignment: Lab X", where X is the number of the lab
   1 Scroll down and click on the button "Browse for Local File"
   1 Select the file that you created that contains the program. Then click OK.
   1 Repeat steps 3 and 4 for your second program.
   1 Click the submit button on the "Upload Assignment: Lab X" page.
   1 You should see the Submission History page that shows what you submitted. Verify you actually submitted the correct information.

-- Main.troy - 2012-11-14
Topic revision: r1 - 2012-11-14 - 04:12:01 - Main.troy
CS211
[edit this menu]
WISEST
Helping Women Faculty Advance
Funded by NSF