PLEASE INCLUDE THE SOURCE CODE AND OUTPUT PLEASE ANDTHANKS!!This assignment covers recursion and linked list whichinclude the following tasks:
2. a. Using C/C++, construct a single linked list of 8nodes and assign random numbers as the nodes’ values. Then printthe list from the first node to the last. Finally, free allmemories of the linked list.
b. Using C/C++, construct a single linked list of 8nodes and assign random numbers as the nodes’ values. Then create anew node and assign its value 100; insert this node at the sixthposition of the list, and define a recursive function to print thelist to verify the result. After that, delete the eighth node ofthe list to keep the linked list having 8 nodes, and define anotherrecursive function to reprint the linked list backwards (from thelast to the first).
