Click here to Skip to main content
15,920,956 members
Home / Discussions / Managed C++/CLI
   

Managed C++/CLI

 
GeneralRe: An Algorithm !! Pin
Christian Graus29-Sep-05 19:39
protectorChristian Graus29-Sep-05 19:39 
GeneralRe: An Algorithm !! Pin
Jomy John30-Sep-05 16:19
Jomy John30-Sep-05 16:19 
AnswerRe: An Algorithm !! Pin
Johann Gerell20-Sep-05 20:05
Johann Gerell20-Sep-05 20:05 
GeneralRe: An Algorithm !! Pin
Jomy John21-Sep-05 4:39
Jomy John21-Sep-05 4:39 
QuestionC++ Pointer To Pointer Pin
BlitzPackage19-Sep-05 14:57
BlitzPackage19-Sep-05 14:57 
NewsRe: C++ Pointer To Pointer Pin
prasad_som19-Sep-05 19:03
prasad_som19-Sep-05 19:03 
AnswerRe: C++ Pointer To Pointer Pin
VaporTrace19-Sep-05 20:09
VaporTrace19-Sep-05 20:09 
AnswerRe: C++ Pointer To Pointer Pin
John R. Shaw21-Sep-05 22:47
John R. Shaw21-Sep-05 22:47 
Normaly you try to write your code so that passing a pointer to a pointer is not needed, but some times it is needed.
// A bad example
int alloc_type(NODE** ptr)
{ return( (*ptr=(NODE*)malloc(sizeof(NODE)) != (NODE*)0) ); }
//
somefunc()
{
    NODE* ptr = (NODE*)0;
    if( alloc_type(&ptr) )
        // do some thing with the allocated data
}


What the provided code is doing:
1) The first time insertNodeHelper is called, rootPtr is null, so it just allocates a new node. That is, rootPtr now points to a node.
2) The second time insertNodeHelper is called it recursively calls itself to allocate/add a new leaf node. The recursive call has no effect on the rootPtr.
3) See (2).

The code you provided is a good example of when you might use a pointer to a pointer as an argument. It is very creative and provides a simple solution for what could be a difficult problem.

I do not know if a latter example shows you how to remove the recursive call, but there should be one. If not, consider it your next assignment.Laugh | :laugh:

INTP
Every thing is relative...
QuestionHow does this work? Pin
LiquidE_SA19-Sep-05 3:15
LiquidE_SA19-Sep-05 3:15 
AnswerRe: How does this work? Pin
RichardS19-Sep-05 5:56
RichardS19-Sep-05 5:56 
GeneralRe: How does this work? Pin
VaporTrace19-Sep-05 6:30
VaporTrace19-Sep-05 6:30 
GeneralRe: How does this work? Pin
RichardS19-Sep-05 8:01
RichardS19-Sep-05 8:01 
GeneralRe: How does this work? Pin
VaporTrace19-Sep-05 13:24
VaporTrace19-Sep-05 13:24 
GeneralRe: How does this work? Pin
RichardS20-Sep-05 5:36
RichardS20-Sep-05 5:36 
AnswerRe: How does this work? Pin
VaporTrace19-Sep-05 6:18
VaporTrace19-Sep-05 6:18 
GeneralRe: How does this work? Pin
Johann Gerell20-Sep-05 19:55
Johann Gerell20-Sep-05 19:55 
GeneralRe: How does this work? Pin
RichardS21-Sep-05 6:14
RichardS21-Sep-05 6:14 
GeneralRe: How does this work? Pin
Johann Gerell24-Sep-05 11:18
Johann Gerell24-Sep-05 11:18 
QuestionWininet : Cache problem Pin
JabraJabra18-Sep-05 20:50
JabraJabra18-Sep-05 20:50 
AnswerRe: Wininet : Cache problem Pin
RichardS19-Sep-05 6:13
RichardS19-Sep-05 6:13 
QuestionClass Family Tree? Pin
VaporTrace18-Sep-05 10:20
VaporTrace18-Sep-05 10:20 
QuestionDunamic type converstion. Please help? Pin
LiquidE_SA18-Sep-05 1:17
LiquidE_SA18-Sep-05 1:17 
AnswerRe: Dunamic type converstion. Please help? Pin
VaporTrace18-Sep-05 10:52
VaporTrace18-Sep-05 10:52 
GeneralRe: Dunamic type converstion. Please help? Pin
LiquidE_SA18-Sep-05 11:15
LiquidE_SA18-Sep-05 11:15 
GeneralRe: Dunamic type converstion. Please help? Pin
VaporTrace18-Sep-05 12:19
VaporTrace18-Sep-05 12:19 

General General    News News    Suggestion Suggestion    Question Question    Bug Bug    Answer Answer    Joke Joke    Praise Praise    Rant Rant    Admin Admin   

Use Ctrl+Left/Right to switch messages, Ctrl+Up/Down to switch threads, Ctrl+Shift+Left/Right to switch pages.