create an singly linked lists and reverse the lists by
interchanging the links and not the data?
Answer Posted / guest
public class ReverseList {
public static void main(String[] args) {
ReverseList revalgo = new ReverseList ();
Node n1 = new Node();
n1.data = "A";
revalgo.insert(n1);
n1 = new Node();
n1.data = "B";
revalgo.insert(n1);
n1 = new Node();
n1.data = "C";
revalgo.insert(n1);
n1 = new Node();
n1.data = "D";
revalgo.insert(n1);
n1 = new Node();
n1.data = "E";
revalgo.insert(n1);
System.out.println("Link List");
revalgo.print();
System.out.println("Reversed Link List");
revalgo.reverse();
revalgo.print();
}
void insert(Node n)
{
n.next = root;
root = n;
}
void print()
{
Node current = root;
while(current != null)
{
System.out.print(current.data + "->");
current = current.next;
if(current == null)
System.out.println(""+ null);
}
}
void reverse()
{
Node current = null;
Node prev = null;
while(root != null)
{
current = root;
root = root.next;
current.next = prev;
prev = current;
}
root = current;
}
Node root = null;
}
class Node {
String data;
Node next;
}
| Is This Answer Correct ? | 1 Yes | 2 No |
Post New Answer View All Answers
What is the main advantage of a linked list?
Differentiate between compilers and interpreters.
Which sorting has less time complexity?
Which is the parent class of enumset class?
What is integer max_value?
What is difference between arraylist and list?
Which file contains the definition of member functions?
Explain what do you mean by insertion sort, bubble sort and selection sort? Also, explain the differences among the functionalities of the three sorts.
What is the use of sorting the data?
Is arraylist a collection?
Explain the common uses of tree database.
Mention for which header list, you will found the last node contains the null pointer?
Is a list an array?
How remove all from arraylist?
Define an algorithm. What are the properties of an algorithm?