How would I count number of nodes in linked list?

[colerelm]

I have a linked list of type generic and I want to count how many nodes there are in the linked list....How, conceptually, should I think of approaching this? I can't seem to wrap my head around it.

[Junky]

Maintain an instance variable. Each time a node is added increment it by one. Each time a node is deleted decrement it by one.

[pbrockway2]

How, conceptually, should I think of approaching this?

Have you ever been in one of those "mystery tour" type competitions where you get instructions via a clue which lead you to the location of the next clue. Great fun especially if the nodes you are led to are pubs about the place.

Now it's a relatively simple matter to count the number of places you visit as you follow the clues. If you stick to orange juice.