Computer Science Canada How do I get the length of a node using recursion? |
| Author: | Ilia G [ Mon Jun 30, 2008 2:11 pm ] |
| Post subject: | How do I get the length of a node using recursion? |
Hi guys, I got a problem with the following method. I tryed to do something with it, but had no luck, any help would be appreciated public static int countNodes(Node head) // post: returns the number of nodes in a single linked list. { if(head.getItem()== null) { return 0; } else { int size = countNodes(head); return size; } } Note: the file below contains all the methods that can be used on a Node |
|
| Author: | Vermette [ Mon Jun 30, 2008 2:30 pm ] |
| Post subject: | RE:How do I get the length of a node using recursion? |
Take a closer look at your recursive call. I can't really speak plainer than that without outright giving you the answer. |
|
| Author: | Ilia G [ Mon Jun 30, 2008 11:13 pm ] |
| Post subject: | Re: How do I get the length of a node using recursion? |
The only problem is I don't really know how to do the recursive case in this method, or steps i should take to knowing which code i should use for it. I've tryed many times to get it to work, with no luck. If anyone could tell me how i can do the recursive case, i'd appreciate it |
|
| Author: | r691175002 [ Mon Jun 30, 2008 11:36 pm ] |
| Post subject: | Re: How do I get the length of a node using recursion? |
You are returning 0 every time. Work through what your function does in your head. If you are counting something, you are going to need to increment something somewhere. |
|