Thread: Recursive List Printing function

Hey fellas:

//this is my list structure:

struct batter_node{
char batter_name[NAME_LENGTH]; //set to 20 for now
batter_node *next;
};

batter_node *first//head pointer
batter_node *current_batter;//my current node

//this is my recursive function:

void print_recurse(){
current_batter=first;

if((current_batter->next)==NULL){
cout<<current_batter->batter_name<<endl;
return;
}else{
current_batter=current_batter->next;//to move through my list
print_recurse();//to call itself again
cout<<current_batter->batter_name<<endl;//once returns print current node
}
}

This keeps on core dumping me.. i can't see what i'm doing wrong.. Thanks for your time

so it should look like this? it compiles, but infinte loops, how do i pass a link node to a function i guess is my problem now..

Code:

//this is my list structure: 

struct batter_node{ 
char batter_name[NAME_LENGTH]; //set to 20 for now 
batter_node *next; 
}; 

batter_node *first//head pointer 
batter_node *current_batter;//my current node 

//this is my recursive function: 
//i increment current_batter=first;  in the main function and
//call it with pint_recurse(current_batter);
void print_recurse(batter_node* current_batter){ 


if((current_batter->next)==NULL){ 
cout<<current_batter->batter_name<<endl; 
return; 
}else{ 
current_batter=current_batter->next;//to move through my list 
print_recurse(current_batter);//to call itself again 
cout<<current_batter->batter_name<<endl;//once returns print current node 
} 
}

how should i initialize/declare this fuction?
thanks

Code:

void print_recurse(struct batter_node* pCurrentNode)
{ 
    if( pCurrentNode != NULL )
    {
        cout<<pCurrentNode->batter_name<<endl;
        print_recurse(pCurrentNode->next);
    } 
}

Call by passing it the pointer to the first node in the list.

Code:

print_recurse(first);