Programming Forums - View Single Post - Linked Lists: Insertion Sort, RECURSIVELY

Wizard1988 · Feb 19th, 2008, 8:21 PM

Because you are traversing the list recursively it is acting somewhat like a stack.
Once you take a look at a node you return its value + the value of the next, this keeps on going until you hit the last node when you return the value of all the nodes added up.

Hopefully this clears it up.

Feb 19th, 2008, 8:21 PM	#4
Wizard1988 Professional Programmer Join Date: Oct 2005 Location: Chitown Posts: 417 Rep Power: 3	Re: Linked Lists: Insertion Sort, RECURSIVELY Because you are traversing the list recursively it is acting somewhat like a stack. Once you take a look at a node you return its value + the value of the next, this keeps on going until you hit the last node when you return the value of all the nodes added up. Hopefully this clears it up. __________________ JG-Webdesign