In c++

1. Write a program that accepts integers as data (file or keyboard, your choice) and creates an unsorted linked list. Then write a recursive routine to display the LAST occurrence of a negative integer in the linked list.

2. Using the program written for #1, sort the linked list in non-decreasing order. The point is to sort a list that already exists.