Search:

Why do you want to use recursion for all those methods? It doesn't seem to me to be a good way to do it.

Which of the methods that you are writing are supposed to be recursive?

No, it would not make other methods recursive.

With linked lists I often have to use a piece of paper to show how the links connect the nodes and how to move thru the list, find and add nodes.