Write a program using the $C$ programming language that dynamic memory allocate to store a

sequence of numbers $($initially allocating memory for $n$ elements$).$ Use a menu to select functions

for manipulating this sequence of numbers. The menu should provide the following options, with

functions $1$ to $4$ implemented using recursion:

Option $1$: Add an element to the beginning of the list. $($void insertFirst $($int $*$ list, int a$))$

Option $2$: Add an element to the end of the list. $.($void insertLast $($int $*$ list, int a$))$

Option $3$: Add an element at a specified position in the list. $($void insert $($int $*$list$,$ int a$,$ int pos$))$

Option $4$: Reverse the elements in the list. $($void reverse$($int $*$list$))$

Option $5$: Remove all elements with a value of $x($use scanf to input $x$ from the keyboard$).$

Option $6$: Print the sum of the smallest and largest elements in the list.