Hi, I need help with Recursion in a singly linked list homework. It was a C++ programming homework question will be posted below. Please use CLASS to do this program and ..... Also, include the output.....

--------------------- Question -------------------

Recursion in a Singly Linked List

Using a singly linked list, support the ability to add the following information about an airport: airport code, distance from the last entered airport code to the current one. Provide a sentinel header which represents LGA, with a distance of zero. Allow the user to provide 3 types of input: 1. Enter new airport information 2. Specify an existing airport code and calculate the distance from LGA to the selected airport using recursion. 3. Specify an existing airport code and calculate the distance from LGA to the selected airport by looping thru the nodes in standard fashion.