can i know the source code for reversing a linked list with
out using a temporary variable?
Answers were Sorted based on User's Feedback
#include<stdio.h>
struct node *head;
void main();
{
//consider head is the first node
reverse(head);
//here print the reversed link list ...thank you;
}
reverse(struct node *cur)
{
if(cur->next==NULL)
reveres(cur->next)
else{temp=head=cur;}
temp->next=cur;
temp=temp->next;
temp->next=NULL;
}
Is This Answer Correct ? | 2 Yes | 1 No |
Answer / vishnu948923
struct node* reverse(struct node* first)
{
struct node* cur, temp;
cur=NULL;
while(first!=NULL)
{
temp=first;
first=first->link;
temp->link=cur;
cur=temp;
}
return cur;
}
Is This Answer Correct ? | 5 Yes | 5 No |
Answer / ruchi
void reverse()
{
nptr p;
int i=0;
p=start;
while(p->next!=NULL)
{
p=p->next;
i=i+1;
}
i++;
while(i)
{
printf("%d\n",p->num);
p=p->prev;
i--;
}
}
Is This Answer Correct ? | 1 Yes | 1 No |
Answer / fazil
void Func( struct Node* List )
{
if( List && List->Next )
{
Func( List->Next );
List->Next->Next = List;
}
}
Is This Answer Correct ? | 2 Yes | 3 No |
Answer / zhangwy
void Func( struct Node* List )
{
if( List && List->Next )
{
Func( List->Next );
List->Next->Next = List;
List->next = NULL ;
}
}
Is This Answer Correct ? | 0 Yes | 1 No |
Answer / abdur rab
struct node* reverse ( struct node* head )
{
struct node* temp;
if ( NULL == head -> next ) temp = head;
else {
temp = reverse ( head -> next );
head -> next -> next = head;
head -> next = NULL;
}
return ( temp );
}
Is This Answer Correct ? | 0 Yes | 3 No |
What are c preprocessors?
what is the difference between getch() and getche()?
HOW TO FIND OUT THE RREVERS OF A GIVEN DIGIT NUMBER IF IT IS INPUT THROUGH THE KEYBORD BY USING C LANGUAGE
Write a program for Overriding.
What is true about the following C Functions a.Need not return any value b.Should always return an integer c.Should always return a float d.Should always return more than one value.
What is a spanning Tree?
What are unions in c?
how can i get the string which is having two spaces at the end.suppose the string is "Hello World ".Now at the end i have two spaces.i need to print with that spaces .
What's the best way of making my program efficient?
wt is d full form of c
Why is void main used?
7-Given an index k, return the kth row of the Pascal's triangle. For example, when k = 3, the row is [1,3,3,1]. For reference look at the following standard pascal’s triangle.