Interested to Buy Any Domain ? << Click Here >> for more details...
Linked List reverese program
- 2 Answers
- 6359 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 is a java predicate?
What is a predicate method?
What is the difference between comparison done by equals method and == operator?
What is string subsequence method?
Write a program to print 15 random numbers using foreach of java 8?
what is the main difference between string and stringbuffer? can you explain it with program?
Why do we use predicate in java?
What are internal variables?
What is a protected class in java?
Can we clone singleton class in java?
How to find the size of an array a)array.length() b)array.length c)array.size() d)array.size
What is JVM ? use of JVM?
Core Java 
