Consider a singly-linked list of nodes, where each node contains an integer and a pointer.
a)Write an ITERATIVE function that returns TRUE (1) if the list has an EVEN number of nodes; otherwise return FALSE (0). Code in the language of your choice and include the declaration of your data structure. The prototype in C is:
int even(node_ptr p)
b) [10 points] Repeat using RECURSION.
c) State which solution is better and give a brief justification.
Special Note: Using a counter is not allowed (NO CREDIT will be assigned).
I cannot think of any way to do this without using a counter.....any help will be appreciated