program to Reverse a linked list
Answers were Sorted based on User's Feedback
Answer / shruti
reverse a linked list -> by creating a new list.
consider home as the stationary pointer of the original list
adn start as the stationary pointer of the new linked list..
the node structure is as follows:
struct node
{
int data;
struct node * next;
}
struct node * reverse(struct node *home , struct node *
start)
temp = home;
while(temp != NULL)
{
p = (struct node *) malloc (sizeof(struct node));
p -> data = temp -> data;
p -> next = NULL;
if(start == NULL)
start = p;
else
{
p -> next = start;
start = p;
}
temp = temp -> next;
return start;
}
| Is This Answer Correct ? | 42 Yes | 16 No |
Answer / gaurav jain
void reverse(struct node **kbr)
{
struct node *temp,*p,*q;
temp=*kbr;
p=temp->next;
q=temp;
while(p!=NULL)
{
temp=p;
p=p->next;
temp->next=q;
q=temp;
}
(*kbr)->next=NULL;
*kbr=q;
}
| Is This Answer Correct ? | 24 Yes | 16 No |
Answer / ashish rajta
void reverse(list *l)
{
lnode *temp;
temp=l->first;
while(temp->next != NULL)
{
temp=temp->next;
}
while(temp !=NULL)
{
printf("%d",temp->info);
temp=temp->prev;
}
}
| Is This Answer Correct ? | 15 Yes | 12 No |
Answer / ajay george
void rev(node *nPtr, node *prevPtr)
{
if(nPtr->next==NULL)
{
head=nPtr;
}
else
{
rev(nPtr->next, nPtr);
}
nPtr->next=prevPtr;
prevPtr->next=NULL;
}
| Is This Answer Correct ? | 3 Yes | 1 No |
Answer / mbm
/* Reverse linked list by recursion */
if(head)
head = _ReverseLinkedList(NULL, head, head->next);
NodeStr *_ReverseLinkedList(
NodeStr *preNode,
NodeStr *node1,
NodeStr *node2
)
{
NodeStr *next_node;
if(!node2)
return node1;
next_node = node2->next;
node2->next = node1;
node1->next = preNode;
return _ReverseLinkedList(node1, node2, next_node);
}
| Is This Answer Correct ? | 11 Yes | 11 No |
Answer / raj
void linkreverse()
{
node *p=head,*q=head->next,*r=q->next,*temp;
p->next=NULL;
temp=p;
while(p!=tail)
{
q->next=p;
p=q;
if(r!=NULL)
{
q=r;
r=q->next;
}
}
head=p;
tail=temp;
}
| Is This Answer Correct ? | 0 Yes | 0 No |
Answer / cleonjoys
void reverse(Node_t *nPtr, Node_t *prevPtr){
if(nPtr->next != NULL){
reverse(nPtr->next, nPtr);
}
else{
headp = nPtr; //header is a global pointer, i know
keeping header is security hole.
}
nPtr->next = prevPtr;
}
| Is This Answer Correct ? | 7 Yes | 8 No |
Answer / bragaadeesh
Program to reverse a singly list ITERATIVELY,
http://www.technicalypto.com/2010/01/java-program-to-reverse-singly-linked.html
Program to reverse a linked list RECURSIVELY
http://www.technicalypto.com/2010/03/reverse-singly-linked-list-recursively.html
| Is This Answer Correct ? | 4 Yes | 7 No |
Answer / don
int rec_rev(node *p) {
node *last_prev,*last,*temp,*q;
if (p->next==NULL)
return 1;
else {
last_prev=find_last(); // finds last but 1 element
last=last_prev->next;
last_prev->next==NULL;
if(p==head) {
temp=head;
head=last;
head->next=temp;
p=temp;
rec_rev(p);
}
else {
q=find_prev(p);
last->next=q->next;
q->next=last;
q->next->next=p;
rec_rev(p);
}
}
]
| Is This Answer Correct ? | 3 Yes | 7 No |
Write a routine that prints out a 2-D array in spiral order
main() { char s[ ]="man"; int i; for(i=0;s[ i ];i++) printf("\n%c%c%c%c",s[ i ],*(s+i),*(i+s),i[s]); }
main() { unsigned char i=0; for(;i>=0;i++) ; printf("%d\n",i); }
void main() { int x,y=2,z; z=(z*=2)+(x=y=z); printf("%d",z); }
What is the problem with the following code segment? while ((fgets(receiving array,50,file_ptr)) != EOF) ;
How we print the table of 3 using for loop in c programing?
program to find the roots of a quadratic equation
14 Answers College School Exams Tests, Engineering, HP, IIIT, Infosys, Rajiv Gandhi University of Knowledge Technologies RGUKT, SSC,
void main() { int const * p=5; printf("%d",++(*p)); }
3 Answers Infosys, Made Easy, State Bank Of India SBI,
why nlogn is the lower limit of any sort algorithm?
Ramesh’s basic salary is input through the keyboard. His dearness allowance is 40% of basic salary, and house rent allowance is 20% of basic salary. Write a program to calculate his gross salary.
programming in c lanugaue programm will errror error with two header file one as stdio.h and other one is conio.h
How can I Create a C program in splitting set of characters to specific subsets. Example: INPUT SET OF CHARACTERS: Therefore, my dear brothers and sisters, stand firm. Let nothing move you. Always give yourselves fully to the work of the Lord, because you know that your labor in the Lord is not in vain. SPLIT INTO HOW MANY CHARACTERS PER SUBSETS: 10 OUTPUT: Therefore, my dear b rothers an d sisters, stand fir m. Let not hing move you. Alway s give you rselves fu lly to the work of t he Lord, b ecause you know that your labo r in the L ord is not in vain.