We are going to implement a Linked List in C/C++ and read records from a file. Supposed thatone record in the file takes 4 bytes and contains an unsigned integer type value. If there are 100records in the file, the total file size would be 4*100 bytes. However, we cannot assume howmany records there are in the file. That’s why we need to use a Linked List.Please follow the procedure:1. Implement a Linked List (addItem, removeAllItem, etc) first. You can use your codes inLab 4. Recommend you to use classes.2. Read all records from a file. The data file “data.dat” will be given. For grading, I will use adifferent data file, so you cannot specify (or limit) the number of the records.3. Add all records to the Linked List.4. Display all records on a console following the format: Record number from 1 and data.For example, it has to look like:5. At the end, display the number of records, the summation and average, and minimumand maximum values of the linked list. (The following is a just example)1: 1422: 35243: 55634: 25235: 143533…NUMBERS: 13SUM: 2423AVERAGE: 186.4MIN: 142MAX: 143533