PROBLEM STATEMENT:

Write a C program to implement a doubly linked list of dynamically allocated nodes, utilizing structures, unions and enums. You will build the linked list, traverse the linked list to display the node entries in forward and reverse directions.

Set$-$up will include creating the data structures and initial file structure, including makefile$($s$).$

In Part $1$ of your program, you will create the initial code base with minimal "Hello World" functionality.

In Part $2,$ you will add the creation of the data structures $($node and linked list$)$

Finally, in Part $\backslash (\backslash$mathbf$\{3\}\backslash )$ you will add the ability to read data from a provided file $($input$.$dat$),$ load the linked list and then print out the nodes of the list with a provided printNode$()$ function.

LAB SET$-$UP

Try to take it one step at a time, it's easier to start with a small amount of code, get that building with minimal functionality and then expand functionality step by step.

Create a "lab$8"$ project directory under your $/$csc$60$ directory. Under your lab$8$ directory, make subdirectories named "data", $"$src$"$ and "include" subdirectory. The data directory will hold the input data file.

Use the following provided content for $3$ files:

$1)$ makefile $-$ The top$-$level makefile, put this in your lab$8($project$)$ directory.

Here are the contents of the top$-$level makefile to place in your $\backslash (\backslash$sim $/\backslash$csc $60/\backslash )$ lab$8$ directory:

$```$

# Example solution: Lab$8$

# Csc$60$ Eall $\text{'}24$

all:

mkdir $-$p lib

cd src; make

clean:

cd src; make clean

$```$

With that, you will be able to run make from the project directory, or when in the src directory. This is just to demonstrate make calling make.

Note: the $"-$p$"$ argument to mkdir will cause mkdir not to fail when lib already exists. We just want to be able to create the non$-$existent lib directory the first time we run make

$2)$ The printNode$()$ function: Copy and paste this code snippet to your utils.c file:

$```$

void printNode $($node$\_$t $*$pNode$)\{$

printf$("\%4$d$\backslash$t$\%02$d$/\%02$d$/$s$02$d$\backslash$t$\%$s$\backslash$t

$",$

pNode$->$id$,$

pNode$->$dueDate.month, pNode$->$dueDate.day, pNode$->$dueDate.year,

statusNames $[$pNode$->$status$]$

$)$;

$\}$

$```3)$ Input.dat $-$ The input data for creating nodes, put this in your data directory.

$```$

lllll

$2$

$4$

$```$

Er each Part of this lab:

$-$ Build your project

Run make. Note, you will likely have to incrementally get it all working, i$.$e$.$ run it$,$ observe errors, fix those then try again. That's normal, but easier with make $(-)$ Then, move on to the next part.

Also, In all $.$c files, display error message to stderr $($standard error$)$ rather then stdout. $-$ Hint: use fprintf$($stderr$,"$msg$",...)$ or perror$("$msg$")$ to print the message and the current value of errno.

$-$ Run lab$8$

Run the lab$88$executable to observe the behavior and iterate through any bug fixes$/$changes$.$

Part $1$: Base code

$-$ Basic structure for the base program: makefile, src$/$makefile$,$ lab$8.$c$,$ include$/$lab$8.$h

$-$ Lab$8.$c should simply display the Title line: $"$CSc$60$ Lab$8$: Structs, Unions and Enums"

$-$ The text of the Title should be set as a $\backslash$#define in lab$8.$h $($to be used in lab$8.$c$)$

$-$ Build out the structure below for an initial, simple "Hello world" program:

Note: lab$8/$lib directory will be created by the top$-$level make

Lab$8/$data$/$input$.$dat $\backslash (\backslash$leftarrow $\backslash )$ the input data file, see above for content

lab$8/$include$/$lab$8.$h $\backslash (\backslash$leftarrow $\backslash )$ includes $\backslash$#defines, typedefs, externs, $...$

lab$8/$makefile $\backslash (\backslash$leftarrow $\backslash )$ contents provided above

lab$8/$src$/$makefile $\backslash (\backslash$leftarrow $\backslash )$ everything to build the lab$8$ executable

lab$8/$src$/$lab$8.$c $\backslash (\backslash$leftarrow $\backslash )$ holds the main$()$ function

lab$8/$src$/$utils$.$c $\backslash (\backslash$leftarrow $\backslash )$ holds utility functions

After running a build, you will also have:

lab$8/$lab$8\backslash (\backslash$quad $\backslash$leftarrow $\backslash )$ to be built by make, the executable

lab$8/$lib$/$lab$8.$a $\backslash (\backslash$quad $\backslash$leftarrow $\backslash )$ to be built by make, holds all $.$o$\text{'}$s except lab$8.$o $($just utils.o$)$

lab$8/$src$/$lab$8.$o $\backslash (\backslash$quad $\backslash$leftarrow $\backslash )$ the compiled object file for lab$8.$c

lab$8/$src$/$utils$.$o $\backslash (\backslash$leftarrow $\backslash )$ the compiled object file for utils.c

Part $1$ Test:

$-$ Run the lab$8$ executable to observe its behavior Part $2$: Create the data structures

$-$ In lab$8.$h $-$ You will create the node and date structs and a typedef them to node$\_$t and date$\_$t

$-$ The three node$\_$t data fields: unsigned int id$,$ status$\_$t status, date$\_$t date

$-$ Also include prev and next pointers in the node$\_$t to support a doubly linked listCreate status$\_$t as an enum with $4$ constants: open, inprog, complete, blocked. Create a typedef for this enum of prioritiesCreate date$\_$t as a struct $($same as in our Wk$-9$ lecture deck$)$Create a global variable char $*$ statusNames$[]$ separately to provide the appropriate Names to coincide with the priority enum $-\backslash \{"$Open$","$In Progress", "Done", "Blocked"$\backslash \}$Create global variables "head" and "tail" pointers for the doubly linked list of nodes

Hint: put typedefs, structs and enums in lab$8.$h$.$ Define the global variables in

lab$8.$c at file scope. Remember to include externs for these variables in lab$8.$h

$-$ Create a utils function "loadList$()"$ which will $($for Part $2)$:

$-$ Create a single node using dynamic memory allocation

$-$ Fill the new node with some made$-$up data

$-$ Set the global head and tail pointers of the linked list

$-$ Add the function "printNode$()"$ provided above to your utils.c$.$

$-$ Adjust pri $-$ Example Output for final lab$8-$ e