Interested to Buy Any Domain ? << Click Here >> for more details...
Linked List reverese program
- 2 Answers
- 6439 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 do you mean by pointer value and address?
Where are global variables stored?
What are the features of java?
What is binary search in java?
What function extracts specified characters from a string?
What is Distributed Application and what is its usage?
Can you call a method in a method?
What is the use of hashmap in java?
What is the purpose of a transient variable?
A person says that he compiled a java class successfully without even having a main method in it? Is it possible?
What programs use java?
What is a functional interface?
Core Java 
