Link to home
Start Free TrialLog in
Avatar of Laminamia063099
Laminamia063099

asked on

Recursion in C++

I am creating a list class in C++.  I want it to be a linked list of pointers.  To search a list, I would use recursion in ADA95.  In C++, can you make a recursive call?  (ie. a function which calls itself with a conditional to allow the recursive cycle to end).

ASKER CERTIFIED SOLUTION
Avatar of KangaRoo
KangaRoo

Link to home
membership
This solution is only available to members.
To access this solution, you must be a member of Experts Exchange.
Start Free Trial
Avatar of KangaRoo
KangaRoo

However, using recursion to traverse a linked list is not preferred. For large lists (say > ~100.000) it may cause stack overflow (even in ADA).