Implement the following functions recursively:
1- void power(int x, int y);// this function returns xy
2- void removeAll(linkedListType& obj); // this function removes all the linked list nodes. NOTE: this function is NOT a member function of the linkedListType class.
3- int seqSearch(int key); // this is a member function of the linkedListType class. It searches for the value key in the linked list. If the key is found, then its position is returned. Otherwise, -1 is returned. NOTE: in order to implement this function, you need to implement another private member function to send it the first pointer. Here is the prototype for the private member function:
int recSeqSearch(nodeType *p, int key);