c++ data structure linked list help

please read the instruction carfully and test the program using the test cases from here and run it in linux server to see if you pass the cases

http://www2.cs.uh.edu/~rizk/teaching/cosc2430/homeworks/2018fall/hw2/testcase/

1. Introduction You will create a C++ program to manage a name list. Read a file that has a lot of items that stand for t class. Then sort the records by specific attributes to alphabetical ascending order, and output to a plain text file. he information of a name list of certain 2. Input and Output a. Input file 1) The input file has multiple records (number > 1). Your program should read the records one by one from the beginning of the file to the end. Each record has uniform attributes (columns), the attributes appear in a fixed order, a record should contain all the keys, no empty values part will be given. But the input file may contain duplicated records. If two records have same id value, they can be recognized as duplicated records. You should always update record with the latter one. If somebody's name has more than one words, the separator would be underline Other than useful information in records, no other character or space will be given. 2) 3) Each record takes one line (ends in In'), and one line only contains one 1. Introduction You will create a C++ program to manage a name list. Read a file that has a lot of items that stand for t class. Then sort the records by specific attributes to alphabetical ascending order, and output to a plain text file. he information of a name list of certain 2. Input and Output a. Input file 1) The input file has multiple records (number > 1). Your program should read the records one by one from the beginning of the file to the end. Each record has uniform attributes (columns), the attributes appear in a fixed order, a record should contain all the keys, no empty values part will be given. But the input file may contain duplicated records. If two records have same id value, they can be recognized as duplicated records. You should always update record with the latter one. If somebody's name has more than one words, the separator would be underline Other than useful information in records, no other character or space will be given. 2) 3) Each record takes one line (ends in In'), and one line only contains one