Segmentation fault in a function to reverse a singly linked list recursivley.
        Posted  
        
            by Amanda
        on Stack Overflow
        
        See other posts from Stack Overflow
        
            or by Amanda
        
        
        
        Published on 2010-04-12T09:48:41Z
        Indexed on 
            2010/04/12
            11:33 UTC
        
        
        Read the original article
        Hit count: 187
        
I am implementing a function to recursively reverse a linked-list, but getting seg-fault.
typedef struct _node {
   int data;
   struct _node *next;
} Node, *NodeP;
NodeP recursiveReverseList(NodeP first){
   if(first == NULL) return NULL;
   if(first->next == NULL) return first;
   NodeP rest = recursiveReverseList(first->next);
   rest->next = first;
   first->next = NULL;
   return first;
}
Can you please help?
P.S. The iterative version is working fine though. Its not homework. Just practicing C.
Thank you all :)
© Stack Overflow or respective owner