home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #26 / NN_1992_26.iso / spool / comp / lang / c / 16287 < prev    next >
Encoding:
Internet Message Format  |  1992-11-10  |  1020 b 
  1. Path: sparky!uunet!ferkel.ucsb.edu!taco!gatech!darwin.sura.net!zaphod.mps.ohio-state.edu!news.acns.nwu.edu!nucsrl!ddsw1!infopls!rhps!burch
  2. From: burch@rhps.chi.il.us (Lee Burch)
  3. Newsgroups: comp.lang.c
  4. Subject: Re: To Recurse or NOT to recurse?
  5. Message-ID: <8NN1TB2w165w@rhps.chi.il.us>
  6. Date: Tue, 10 Nov 92 03:17:42 CST
  7. References: <1992Nov6.185136.8055@netcom.com>
  8. Organization: CrissySoft Incorporated
  9. Lines: 20
  10.  
  11. sjs@netcom.com (Stephen Schow) writes:
  12.  
  13. > What is better to do when traversing a linked list..... SHould I use recursio
  14. > to search down through the list for the last node, or should I use a while
  15. > loop?  What or the pro's and con's of each?
  16. > 
  17. > Thanks in advance
  18. > -- 
  19.    I don't mean to cut you down, but, you have not been at this
  20. long have you...
  21.  
  22.    the overhead of making a subroutine call is actually quite high
  23. under C, i is much faster and much perfered to use a while loop.
  24.  
  25.    the only advantage of recursion is it is easier to understand
  26. and write than itterative mentohds.
  27.  
  28. -- Lee Burch
  29.  
  30.  
  31.