hw$13.$c Family tree

write a program that recursively navigates a family tree to find all relatives of a given person on the tree

use a linked list of structures to store the data

create a library hw$12\_$lib.c for all functions except main. You can define them as you wish, but at a minimum you will need something like:

bool load$(...$ const char $*$filename$)$

bool printAncestors$(...$ const char $*$name$)$

bool printDescendants$(...$ const char $*$name$)$

bool printSiblings$(...$ const char $*$name$)$

bool printCousins$(...$ const char $*$name$)$

Inputs:

command line arguments:

$./$hw$13$

is the name of a test file containing the list of names and parents, one per line, separated by whitespace

each name is unique

if father or mother are unknown they will have the value "NULL"

Interactive:

once the file is loaded, the program will become interactive. The user will type a name and the program will generate the outputs for that name.

The program will exit when the user types "quit" for the name

Outputs:

for all lists: follow the tree along the male line as far as possible, then step back one generation to the female, then follow that male line etc.

A$)$ Print all of s known ancestors

"Ancestors of :

$"$

$"$

$"$

Relation is "father" or "mother" with any appropriate prefix. ie$.$ "great great grandmother Sue"

B$)$ Print all of s descendants

"Descendants of :

$"$

$"$

$"$

relation is "child", "grand child", "great grand child" $....$

C$)$ Print all of s siblings

"Siblings of :

$"$

$...$

$"$

D$)$ Print all of s first cousins

"Cousins of :

$"$

$...$

$"$

See $../$test$/$hw$13$b$.$stdout for example of the output formatting