You will write a C++ program to load records in a plain text file to a doubly linked list, then copy the records to a dynamic array and delete the list. Then sort the records by specific attributes in alphabetical order, and output to a plain text file.

1 Introduction You will write a C++ program to load records in a plain text file to a doubly linked list, then copy the records to a dynamic array and delete the list. Then sort the records by specific attributes in alphabetical order, and output to a plain text file 2 Input and Output Specification The records input file is very clean (but may contain duplicated records) and have uniform attributes(columns). Each record is in one line (ends in ' ') without any spaces. Each attribute in one record is separated by ' character, each attribute consists of key and value (separated by' character). In the sorting attributes input file, attributes are separated by spaces