Write a function that takes in a pointer to the head of a linked list, a value to insert into thelist, val, and a location in the list in which to insert it, place, which is guaranteed to be greaterthan 1, and does the insertion. If place number of items aren’t in the list, just insert the item inthe back of the list. You are guaranteed that the linked list into which the inserted item is being