CS561 - Project

CS561, Project 3

Due: See class webpage

1. Inserting into and deleting from an Ordered List

In this project, you are to write an InsertOrdered() and DeleteOrdered() function that insert integer numbers into a linked list.

The InsertOrdered() method must maintain a sorted list, i.e., the first element in the list must have the smallest value than all other elements in the list, the second element in the list has the second smallest value, and so on.

The DeleteOrdered() deletes a specific element

I have prepared many help files to get you started on this project. All you have to do is concentrate on writing the InsertOrdered() and DeleteOrdered() functions.

2. The List Element Structure

The list element structure is similar to the one used in class and the class definition is given in the following file:

ListElem.h
Copy this file into your project directory do NOT make any changes to the name of the file nor its content !!!

3. The Main program file

The driver program (program that controls the execution) is given in the following file:

pj3-main.C
Copy this file into your project directory and do NOT make any changes to the name of the file nor its content !!!

You must read the pj3-main.C program and find out the number and type of the parameters of the InsertOrdered() and DeleteOrdered() functions.

The main program invokes the function InsertOrdered() to insert 4 items into a linked list.

Then it invokes DeleteOrdered() to delete specific elements.

Your assignment is:

Write the InsertOrdered() and DeleteOrdered() (put both functions in one file)
Write a header file pj3.h that contains the declaration of the functions InsertOrdered() and DeleteOrdered()
(this header file is included in the main program file pj3-main.C, so the program will NOT compile if you do not provide this file).
Write a Makefile to compile pj3-main.C along with your program file in item 1 above, to an execuatable program main
Note: the executable program must be named main - it will simply my grading.

4. Turn in

Turn in the Makefile file of your program as assignment `pj3':
```
        /home/cs561000/turnin  Makefile pj3
```
Turn in the pj3.h header file of your program as assignment `pj3a':
```
        /home/cs561000/turnin  pj3.h  pj3a
```
Turn in your file that contans the function "InsertOrdered()" as assignment `pj3b':
```
        /home/cs561000/turnin  yourfile.C  pj3b
```