Question & Answer: This lab is also on linked list only this time we are putting the list in sorted order. Also, we will This can be done if…..

This lab is also on linked list only this time we are putting the list in sorted order. Also, we will This can be done if the date is a string with year/month/day order. The to-do items can modeled as a struct or class. You can have any fields you want as long as you have at least a date field to sort by The user should be able to add an item to the list, print the list and delete an item from the list. What to do You will need at least three functions. (addToList) will add an item to the linked list, (deleteFromList) will delete an item from the list and (printList) will traverse the list and print out the values in the list. You might have more than 3 as you will need to ask the user for the info for one item, print an item and delete all nodes at the end of the program.