Interested to Buy Any Domain ? << Click Here >> for more details...
Write a nonrecursive routine to reverse a singly linked
list in O(N) time.
- 4 Answers
- 17927 Views
- Aptech, College School Exams Tests, IIIT, Infosys, KL University, SRM, I also Faced
- E-Mail Answers
Answer Posted / sandeep
node * reverse(node * list)
{
node *p, *q, *r;
p = list;
q = p->next;
while(q->next != NULL)
{
q = p->next;
r = q->next;
p->next = r;
q->next = p;
p = p->next;
}
q->next = p;
p->next = NULL;
return q`;
}
| Is This Answer Correct ? | 26 Yes | 7 No |
Post New Answer View All Answers
Write a program to maintain a singly linked list having the following functions: a) Creation of the list b) Displaying the list. c) Swap all nodes at consecutive even odd positions. E.g.: The nodes at position 1 should be swapped with node 2, node 3 with node 4 and so on.
an upper layer message is split into 10 frames each of which has an 80 percent chance of arriving undamaged.if no error control is done by the data link protocol,how many times must the message be sent on the average to get the entire thing through?
as we know that java is a platform independent language, but we need jvm for the same operating system why?
difference between a for loop and a while loop? what are its uses in c language?
Do you have any tips for using 3G phones?
WHY WE USE {} AT THE STARTING OF C PROGRAM
is it possible to get u.s visa with 55% in b-tech and 15 backlogs
objective type quistion
hi i am an CSE engg student and i cleared the PE exam of BEL 2012 both 24/07/012 and 01/08/2012 , so please if someone can help me with PE Interview question or subject or topics which i should cover that help me clear both Interview.PLZ help. my mail id is rjjkumar99@gmail.com
Give a brief description of the following terms: a) Play head b) Symbol c) Tweening d) ActionScript e) Frame rate f) Library panel g) Masking h) Context – sensitive Property Inspector i) Bandwidth Profiler j) Frame Label
how many clusters are generated by k-means algorithm?
create a C program, the .exe file of that program run system will reboot any one help me
what is the class of generator A b & c
the conditional jump instruction in 8086 have a displacement of more than 1 byte.explain how would you tackle a situation in which it is required to branch,on some condition,to a location which is more than 120 bytes away.
Please derive the formula for the area of a circle.
