Interested to Buy Any Domain ? << Click Here >> for more details...
Linked List reverese program
- 2 Answers
- 6361 Views
- Bally Technologies, I also Faced
- E-Mail Answers
Answers were Sorted based on User's Feedback
Answer / dsr
import java.util.Collections;
import java.util.LinkedList;
public class LikedListDemo {
public static void main(String[] args) {
LinkedList list = new LinkedList();
list.add("Raju");
list.add("Gopal");
list.add("Senthil");
list.add("nagesh");
System.out.println("list size....."+list.size());
System.out.println("list ....."+list);
Collections.reverse(list);
System.out.println("revese list ....."+list);
}
}
| Is This Answer Correct ? | 8 Yes | 3 No |
Answer / kaustubh
I'll give the algo here.You may write it in a programming
language of your choice.
Iterative Algo:
node *Reverse(node *head)
{
node *p,*q,*r;
p=head;q=r=NULL;
while(p!=NULL)
{
q=p;
p=p->next;
q->next=r;
r=q;
}
head=q;
return head;
}
Recursive algo:
From main call: Reverse(node *head,NULL)
reverse(node *p,node *q)
{
if(p->next!=NULL)
reverse(p->next,p)
else
{
p->next=q;
return
}
}
| Is This Answer Correct ? | 2 Yes | 0 No |
What are the default and parameterized constructors?
What is the difference between C++ and Java and your preferences?
What is the exact difference in between Unicast and Multicast object? Where will it be used?
Difference between local and global transaction ?
What is the latest version of java?
Can we pass null as argument in java?
Why a dead thread occurs?
How do you relate a Interface to a Class? Tell me in Detail?
Explain the concept of proper inheritance?
0 Answers Thomson Reuters, Virtusa,
How does enum work in java?
What is a nullable field?
What is called module?
Core Java 
