CS$240$ HOMEWORK $5$

$($Please utilize the attached template to complete this homework$)$

Write a C program to implement the following requirement:

Input: The program will read data from a text file named "DATA.IN$"$ which has $3$ lines:

$-$ The first line consists of a string C $($either string $$LT$$ or string $$GT$)$ and a float number D

which are separated by a single white space $$

$-$ The second line contains student data, where each student's information is separated by

white spaces. Each student's data includes their date of birth in the format MM$/$DD$/$YYYY followed by their GPA with a dash $(\text{'}-\text{'})$ used to separate the date of birth and GPA parts. The date of birth and GPA are surrounded by non$-$digit characters.

$-$ The third line also contains student data in the same format as the second line.

For example, given a string S $=$ 'abcd$11/11/2004$ass$-$abvc$3\mathrm{.}43$pldl$\text{'},$ the extracted date would be $\text{'}11/11/2004\text{'}$ and the extracted GPA would be $3\mathrm{.}43.$

Requirement: Complete the functions provided in the attached template to accomplish the following tasks:

$1.$ Read student data from $$DATA$.$IN$.$ Store each student$$s data as a node in a linked list. There are $2$ linked lists. The first list consists of the data of students on line $2.$ The second list consists of the data of students on line $3.$

$2.$ Merge two linked lists into a single list $($third list$).$

$3.$ Filter the third list based on GPA criteria.

a$.$ If C is $"$LT$",$ filter the students with a GPA less than D$.$

b$.$ If C is $"$GT$",$ filter the students with a GPA greater than D$.$

$4.$ Reverse the third list.

$5.$ Print each linked list to stdout, where each node is represented as $($MM$/$DD$/$YYYY$,$A$.$BC$)$ separated by space $(\text{'}\text{'})$ and print each linked list on one line.

$$

SAMPLE INPUT $1$

GT $3\mathrm{.}00$

abcd$11/11/2014$kkdsd$-3\mathrm{.}47$aa $03/11/2000-$dfgr$4\mathrm{.}00$g

$07/15/2001$a$-2\mathrm{.}48$fd

SAMPLE OUTPUT $1$

$11/11/2014,3\mathrm{.}47$

$07/15/2001,2\mathrm{.}48$

$01/07/2004,4\mathrm{.}00$

SAMPLE INPUT $2$

xe$01/07/2004$kdl$-$dw$4\mathrm{.}00$

$03/11/2000,4\mathrm{.}00$

$01/07/2004,4\mathrm{.}00$

$03/11/2000,4\mathrm{.}0011/11/2014,3\mathrm{.}47$

LT $3\mathrm{.}50$

as$01/01/2001-$bva$3\mathrm{.}42$ cr$=$f$02/02/2002$qx$-$zd$3\mathrm{.}78$sdf

$02/02/2002-$s$2\mathrm{.}47$d

SAMPLE OUTPUT $2$

$01/01/2001,3\mathrm{.}42$

$02/02/2002,2\mathrm{.}47$

$02/02/2002,2\mathrm{.}47$