Solved–Lab 3 –Solution

Description

One of the most important data structures that will be used is a Linked List. It is important that we develop a VERY generic linked list that we can use during the course of the quarter.

Node Specifics

• void pointer for data

• next pointer

• prev pointer

• Declared in the header file named linkedList.h

LinkedList Specifics

• Node pointer for head (Dummy Head)

• int size

• Declared in the header file named linkedList.h

• NOTE: The List will NOT be circular

Specific Information

• You will not use gets – use scanf, fscanf, fgets

• For the specific functions I have provided documented .h files. The comments are Javadoc style. Look through the .h files. To view the documentation open the html folder and find index.html.

• I have provided the menu functions and the file utils functions.

• I have provided a Makefile you must use. If you want you can use eclipse or Clion. My makefile won’t work with either, so use them and then at the end run my makefile to ensure your code compiles.

• I have provided .h files. You CANNOT change them in any fashion. If you need to add anything add it to linkedList/requiredIncludes.h

• The purpose is to create a generic linked list with a void * and function pointers and the type should not matter. In our case the type is a book and type stock. Please examine the appropriate .h files to understand the structures.

• You will create an output file that shows the run of the program using valgrind. This output file should show that no memory is being leaked.

• I have provided unchangeable cscd340Lab3.c

What You Must Complete

• You must create and complete the functions in linkedList.c (See linkedList.h)

• You must create and complete the functions in listUtils.c (See listUtils.h)

• From Lab1 You need

15. myInt/myInt.C

15. Note another method has been added

15. Ensure you clear the input buffer after reading from stream

• You must create

15. movies/movie.c (see movie.h and actor.h)

A movie structure contains

15. array of actor structure o char * title

o int total – total number of actors

An actor structure contains

15. char * first o char * last

FILE SPECIFICATIONS FOR ./input/movies.txt

• of Movies in the file Title

• of actors

One actor per line (first space last)

TO TURN IN

1. A zip file, in Canvas, by the required due date containing:

1. • all files required to compile and run your code

1. • all input file(s) used to test your program program

1. • all output file(s)

1. • my Makefile

1. • a test run named cscd340Lab3val.txt – testing all aspects including showing your code is leak free.

We should be able to download the zip and compile your code, and then run your code.

Name your zip, your last name first letter of your first name lab3.zip (Example: steinerslab3.zip)