A linked list class uses a Node class with a successor reference next to represent nodes.A private recursive method
Node add(int index,E element,Node list)takes a reference list (referring to the first in a chain of Node objects),adds a node containing the given element at the given index,and returns a reference to the first node of the resulting chain.Assume that index is nonnegative and is less or equal to the size of list.Under these circumstances,the add method should handle its non-base case (index is not 0)by
A) recursively returning the value add(index,element,list.next)
B) setting list.next to add(index-1,element,list.next.and returning list
C) setting list.next to add(index,element,list.next.and returning list
D) recursively returning the value add(index-1,element,list.

Question

Quizplus · Accepted Answer

The method should recursively call itself with index-1 and list.next, then set list.next to the result and return list to maintain the chain.

A Linked List Class Uses a Node Class with a Successor