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 to a doubly linked list, then c 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 n record is separated by Example of input files (between the lines)