void rev_recursion(NODE **head)
{
if(*head==NULL)
return;
NODE *first, *rest;
first=*head;
rest=first->next;
if(!rest)
return;
rev_recursion(&rest);
first->next->next=first;
first->next=NULL;
*head=rest;
}
On Sun, Jul 17, 2011 at 2:53 PM, vaibhav shukla <[email protected]>wrote:
> struct node *reverse_recurse(struct node *start)
> {
> if(start->next)
> {
> reverse_recurse(start->next);
> start->next->next=start;
> return(start);
> }
> else
> {
> head=start;
> }
> }
>
>
> in main
>
> if(head)
> {
> temp = reverse_recurse(head);
> temp->next =NULL;
> }
>
> "head and temp are global"
>
>
>
>
> On Sun, Jul 17, 2011 at 2:42 PM, Navneet Gupta <[email protected]>wrote:
>
>> Hi,
>>
>> I was trying to accomplish this task with the following call , header
>> = ReverseList(header)
>>
>> I don't want to pass tail pointer or anything and just want that i get
>> a reversed list with new header properly assigned after this call. I
>> am getting issues in corner conditions like returning the correct node
>> to be assigned to header.
>>
>> Can anyone give an elegant solution with above requirement? Since it
>> is with recursion, please test for multiple scenarios (empty list, one
>> node list, twe nodes
>
>
>
>> list etc) before posting your solution. In case
>> of empty list, the procedure should report that.
>>
>> --
>> Regards,
>> Navneet
>>
>> --
>> You received this message because you are subscribed to the Google Groups
>> "Algorithm Geeks" group.
>> To post to this group, send email to [email protected].
>> To unsubscribe from this group, send email to
>> [email protected].
>> For more options, visit this group at
>> http://groups.google.com/group/algogeeks?hl=en.
>>
>>
>
>
> --
> best wishes!!
> Vaibhav Shukla
> DU-MCA
>
>
> --
> You received this message because you are subscribed to the Google Groups
> "Algorithm Geeks" group.
> To post to this group, send email to [email protected].
> To unsubscribe from this group, send email to
> [email protected].
> For more options, visit this group at
> http://groups.google.com/group/algogeeks?hl=en.
>
--
You received this message because you are subscribed to the Google Groups
"Algorithm Geeks" group.
To post to this group, send email to [email protected].
To unsubscribe from this group, send email to
[email protected].
For more options, visit this group at
http://groups.google.com/group/algogeeks?hl=en.
