I need this ASAP and Please a new code thats not already on cheg
In this homework, you are going to implement a program that creates an unsorted list by using a inked list implemented by yourself. Students are NOT allowed to use Linkedlist class or any other classes that offers list functions. It is REQUWRED to use an itemType class and a NodeType struct to solve this homework. Failure to follow this rule will result in a0. The "data txt" file has three lines of data 100, 110, 120, 130, 140, 150, 160 100, 130, 160 100,23, 3@END You need to L. create an empty unsorted ist 2. add the numbers from the first line to list using putiremf function 3. delete the numbers given by the second line in the list by using deietelteml function 4. putitem 0 the numbers in the third line of the data file to the corresponding location in Then print all the current keys to command line in one line using printAND Then print all the current keys to command line in one line using printA0 the list. For example, 1e0 means adding number 1 at position 0 of the list Then print all the current keys to command line in one line using printAND You must implement the following functions by yourself and use them 1 putitem(parameter one is the object to be addedk append the object at the end of the 2. putitem(parameter one is the object to be added, parameter two is the position starting 3. deleteltem(parameter is the key which is an integer): remove the item list. from 0): insert the item at the position. 4?getitem(parameter is an index value which starts from 09 returns the item object reference printA?parameter is the pointer that points to the beginning of the list), print all keys in oeder in the list 5. Requirements CS 3240 Data Structures and Algorithms 1. (wW be Oif it does not complile or crosh The homework must be done in C++.Although you can use any IDE to do the homework, your code must work under Code:Blocks since the grader will use it to grade your homework. You are not allowed to use Standard Template Library to create the linked lst 15%] The Following identification information must be included at the beginning of your cpp file. 2, /Email: Xxx@csueastbay.edu 3. [16%"5] correct implementation of the five functions 4?15%) Correct Output Format 5, [10%] Correct VO of the data file