Task:“Compute the sum of all the values in the nodes of a single linked list”


 



The only thing is needed to solve this problem is linked list traversal. So we can easily modify function getLenght into following solution:




public int getSum(Node head)
{
if (head == null)
return 0;
else return getSum(head.next) + head.value;
}


Think how would you modify this function to implement search for the value in linked list. 








Answers and Comments