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;
}

What is a string array?

867

---

What is stable sorting method?

968

---

Which is better stack or queue?

817

---

Explain the term run-time stack?

940

---

What is the height of binary tree?

934

---

What is int data type?

887

---

Is complete binary tree?

813

---

Given an unsorted linked list, and without using a temporary buffer, write a method that will delete any duplicates from the linked list?

969

---

What are the advantage of linked list over array?

802

---

What exactly is data?

875

---

Define heap?

1001

---

What is array and string?

894

---

What is best time complexity?

793

---

What is mean by abstract data type?

906

---

Why is arraylist faster than linkedlist?

892

---