how to do in place reversal of a linked list(singly or
doubly)?

Answer Posted / divakar & venkatesh

int reverse()
{
node *r,*s,*q;
s=NULL;
q=p;
while(q!=NULL)
{
r=q;
q=q->link;
r->link=s;
s=r;
}
p=r;
return;
}
this is reverse fun for single linked list.

Is This Answer Correct ?    7 Yes 4 No



Post New Answer       View All Answers


Please Help Members By Posting Answers For Below Questions

What are linked lists in c?

646


What is define c?

568


What are directives in c?

539


Explain is it better to use a pointer to navigate an array of values, or is it better to use a subscripted array name?

669


why to assign a pointer to null sometimes??how can a pointer we declare get assigned with a garbage value by default???

1511






Why c is called a middle level language?

634


What is #include conio h?

589


Is c++ based on c?

645


a construct the"else" part of "if" statement contains anoth "if else" statement is called a) if-else b) else-if-else c) if-else-if-else d) chain if/if-else-if

698


Can we assign integer value to char in c?

611


What is the use of header files?

599


How do you print an address?

740


Take an MxN matrice from user and then sum upper diagonal in a variable and lower diagonal in a separate variables. Print the result

1467


Does * p ++ increment p or what it points to?

610


Can we add pointers together?

612