Project 1: A Linked List Implementation in C

Due Date

Project 1 has been extended

Objectives

• Review C language syntax
• Exercise your abilities to analyze and modify an existing program
• Review the concepts of dynamic memory allocation and linked lists
• Use a makefile
• Assess your readiness for success in CMSC 202

Background

As you work with the source files used in this project, you should also get a good idea as to whether or not you have the proper background in C programming to succeed in this course.

Tasks

1. Study the source code that you have been given as a starting point. Notice that some of the functions are incomplete and must be finished by you. Here are links to the source code:
   • Project1.c
   • Date.c
   • Cd.c
   • Inventory.c
   • Date.h
   • Cd.h
   • Inventory.h

2. Use a makefile that will build an executable from the source files. Project1 should be the name of the executable file and your program should compile just by typing make.

   The starter source files will compile with four warnings indicating that four non-void functions require return values. Here is an example of one of the warnings:

   CC -c Date.c "Date.c", line 7: warning(1116): non-void function "dateCompare" (declared at line 3) should return a value } ^ These warnings will go away after you write the code for the bodies of the functions.

3. In the .h files, add comments before each function prototype. Some of these are done for you. Note that this project, although neatly organized, does not strictly follow the rules that you will be required to following in future projects.

4. Finish writing the functions that are incomplete. Think first, code later!

5. You may not change any of the other code in the final version of your project. This means you may change whatever you like to test your program while you're working on it, but you should not submit files with any other changes in the code.

6. Test, test, test! This means you will need to make temporary changes to main(), but keep in mind that when you turn in your project, you should use the main() EXACTLY as it appears in the original Project1.c file.

7. For this project, you should submit a makefile and seven source files named as follows:
   • Project1.c
   • Date.c
   • Cd.c
   • Inventory.c
   • Date.h
   • Cd.c
   • Inventory.c

Coding Standards

Testing Your Program

You should make sure that you have a makefile named either makefile or Makefile and that when you type make your program compiles to an executable called Project1. Failure to follow these simple directions will result in a reduced grade.

Sample Test Data

      Project1 < input.dat

Here is:

• A sample input file
• The output obtained from sample input file

You can use the sample input file for testing purposes, but keep in mind that your program will be tested with DIFFERENT input data when it is graded.

Submitting your Project

Last Modified: February 5, 2000