Delete first element containing a specific string from a linked list

Download $lis{t}_{d}elet{e}_{c}ontain{s}_s$tring.$c$ here, $or$ copy $itto$ your CSE account using the following command:

$cp-n\frac{?}{\text{i}\text{m}\text{p}\text{o}\text{r}}\frac{t}{r}ee\frac{d}{A}\frac{?}{dp}\frac{1091}{p}ubli{c}_{h}tm\frac{l}{24}T\frac{2}{a}$ctivitie$\frac{s}{l}is{t}_{d}elet{e}_{c}ontain{s}_s$trin$\frac{g}{l}is{t}_{d}elet{e}_{c}ontain{s}_s$tring.$c.$

Your task $isto$ add code $to$ this function $inlis{t}_{d}elet{e}_{c}ontain{s}_s$tring.$c$:

$\frac{?}{\frac{?}{?}}$

Delete the first node $in$ the list containing the specific string$\frac{?}{\frac{?}{?}}$

The deleted node $is$ freed.$\frac{?}{\frac{?}{?}}$

$Ifno$ node contains the specified string, the list $is$ not changed$\frac{?}{\frac{?}{?}}$

The head $of$ the list $is$ returned.

struct node $*delet{e}_c$ontains$(char$ string$[MA{X}_S$IZE$],$ struct node $*head)\{$

return NULL;

$\}$

Note $lis{t}_{d}elet{e}_{c}ontain{s}_s$tring.$c$ uses the following familiar data type:

struct node $\{$

struct node $*next$;

char data$[MA{X}_S$IZE$]$;

$\}$;

$delet{e}_c$ontains $is$ given two argument, value and head.

data $is$ a string with max size $of100$ characters

head $is$ the pointer $to$ the first node $in$ a linked list

The function $is$ designed $to$ delete the first node $in$ the linked list that contains a specific string.

Add code $todelet{e}_c$ontains $so$ that $it$ deletes the first node $in$ the linked list that whose data field equals a specified string and returns a pointer $to$ the new list.

$If$ data does not occur $in$ the linked list, the list should not $be$ changed.

$If$ data occurs more than once $in$ the linked list, only the first occurrence should $be$ deleted. Note, $if$ the list $is$ now empty $delet{e}_c$ontains should return NULL.

$delet{e}_c$ontains should call free $to$ free the memory $of$ the node $it$ deletes.

Testing

$lis{t}_{d}elet{e}_c$ontains.$c$ also contains a main function which allows you $to$ test your $delet{e}_c$ontains function.

This main function:

takes $in$ command line arguments

converts the command line inputs $to$ a linked list,

assigns a pointer $to$ the first node $in$ the linked list $to$ head,

reads a sstring from standard input and assigns $itto$ data,

calls $delet{e}_c$ontains$(data,$ head$)$ and

prints the result.

$Do$ not change this main function. $If$ you want $to$ change $it,$ you have misread the question.

$If$ you're trying $to$ leak$-$check your code locally and getting errors $-$ you'll need $to$ free the entire list $at$ the end $of$ your main function! You can run leak$-$check $by$ adding the $--$leak$-$check option $to$ your $dcc$ command $i.e.dcc--$leak$-$check $delet{e}_f$irst.$c-odelet{e}_f$irst Check the updated code sample

Your $delet{e}_c$ontains function will $be$ called directly $in$ marking. The main function $is$ only $to$ let you test your $delet{e}_c$ontains function

$dcclis{t}_{d}elet{e}_{c}ontain{s}_s$tring.$c-olis{t}_{d}elet{e}_{c}ontain{s}_s$tring

$\frac{.}{l}is{t}_{d}elet{e}_{c}ontain{s}_s$tring cats sleep $16to18$ hours per day

Enter a string $to$ delete: cats

$[sleep,16,to,18,$ hours, per, day$]$

$\frac{.}{l}is{t}_{d}elet{e}_{c}ontain{s}_s$tring the bumblebee bat $is$ the worlds smallest mammal

Enter a string $to$ delete: bumblebee

$[the,$ bat, $is,$ the, worlds, smallest, mammal$]$

$\frac{.}{l}is{t}_{d}elet{e}_{c}ontain{s}_s$tring

Enter a string $to$ delete: hello

$[]$

$\frac{.}{l}is{t}_{d}elet{e}_{c}ontain{s}_s$tring there are parts $of$ Africa $in$ all four hemispheres

Enter a string $to$ delete: four

$[there,$ are, parts, $of,$ Africa, $in,$ all, hemispheres$]$

$\frac{.}{l}is{t}_{d}elet{e}_{c}ontain{s}_s$tring the most money ever paid for a cow $inan$ auction was $1\mathrm{.}3$ million dollars

Enter a string $to$ delete: dollars

$[the,$ most, money, ever, paid, for, $a,$ cow, $in,an,$ auction, was, $1\mathrm{.}3,$ million$]$

Assumption$\frac{s}{R}$estriction$\frac{s}{C}$larifications

$delet{e}_c$ontains should call free $to$ free the memory for the node $it$ deletes

$delet{e}_c$ontains should not change the data fields $of$ list nodes.

$delet{e}_c$ontains should not use arrays.

$delet{e}_c$ontains should not call malloc.