Write recursive procedures (void functions) that perform insertion and retrieval operations on a sorted linked list of integers. Use these procedures to write a program that inputs a series of integers, inserting them into a list until 0 is entered. Then a second series of integers is input, again until 0 is entered, and the position of each integer in the list is displayed. Example Enter numbers to be inserted (0 to end) 34 23 1 45 7 0 The list is 1 7 23 34 45 Enter numbers to be retrieved (0 to end) 23 8 45 0 23 is at position 3 8 is not in the list 45 is at position 5 Note that the program should be able to handle requests to retrieve items that are not in the list.
## Deliverables
1) Complete and fully-functional working program(s) in executable form as well as complete source code of all work done. 2) Installation package that will install the software (in ready-to-run condition) on the platform(s) specified in this bid request. 3) Complete ownership and distribution copyrights to all work purchased.
## Platform
BORLAND C++ VERSION 5.02