CS201
Lab 11 - Linked Lists

Objectives:

• Generate and use a linked list.
• Demonstrate it by storing a list of courses taken by each student.

Readings:

• Read Chapter 14 in the Hanly/Koffman text.

Deliverables: (DUE BY END OF NEXT WEEK LAB)

• Submittal of the following files:
  • Makefile
  • Proto.h
  • Lab11.c
  • LinkedFunctions.c

TO DO (for this lab)

• Design and Write a program to solve Programming Project #7 on page 757 of the Hanly/Koffman text.
• Be sure that your linked list of students is built in sorted order (the data structure, you choose to record students, needs to be ordered based on increasing student ID number) no matter how the input is provided (e.g. the list of students in your input file may be not ordered). So whatever function you are using to create the list of students should take care of that.
• Have a AddCourse function and a DelCourse function for the linked list containing courses taken by each student.
  • Write as many other  functions as you need to. (Such as FindBefore (for adding) and FindNode (for deleting), etc.)
• Keep the courses for every student in order also.
Order your list by course numbers. Assume all of the courses to be "CS".
• This means when you add a course, you may have to add it at the front, middle, or end of the list (i.e. wherever it needs to be added), to keep the list in proper order (based on course number).
• You will use ascii data files with hard coded file names for this laboratory.
• Build your sample input files with a text editor.
• Edit your sample output files with a text editor to verify functionality.
• Inputs: a data file named Lab11InputData in the following format:
• The number of students
• A list of student id numbers
• The number of class shedule data to add.
• A preliminary list of class schedule data (one student per line) with: (1) student id, (2) course id, (3) section #, and (4) number of credits.
• The number of modifications to the list.
• And finally a list of modifications to the list, with additions and deletions specified one per line. A three letter code ("del" or "add") followed by the student id number and the class id. (For adds there will also be a section number and a number of credits.)
• A sample set of data follows:

6  ¬ (number of students)
1001 1032 1008 1021 1019 1005  ¬ (student ids)
4 ¬ (number of class schedule data)
1008 CS221 1 3 ¬ (student id, course id, sec, credits)
1001 CS222 2 3 ¬ (student id, course id, sec, credits)
1032 CS201 1 3 ¬ (student id, course id, sec, credits)
1001 CS350 1 3 ¬ (student id, course id, sec, credits)
2 ¬ (number of modifications)
del 1008 CS221 ¬ (a deletion)
add 1032 CS324 3 4 ¬ (an addition)

• Outputs: a data file named Lab11OutputReport with the following:
• After the original list is built, a formatted output of the total data structure (i.e. whole list of all classes for every student).
• After the modifications (i.e. additions and deletions) are registered, another formatted output of the total data strucure.

An example output for the above input follows:

1001 : CS222 2 3
     : CS350 1 3
1005 :
1008 : CS221 1 3
1019 :
1021 :
1032 : CS201 1 3
-------------------
After Modifications
-------------------
1001 : CS222 2 3
     : CS350 1 3
1005 :
1008 :
1019 :
1021 :
1032 : CS201 1 3
     : CS324 3 4