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

Calculate the efficiency of sequential search?

931

---

What is an array vs list?

863

---

What is a Breadth First Search? Give a few of its applications.

888

---

Explain the Array

1013

---

Can we search the data in a linked list?

937

---

How do I sort hashset?

911

---

Is stack a dynamic data structure?

900

---

Define the term “percolate down”?

1000

---

How to copy an array into another array?

966

---

What is 2 dimensional linked list?

1006

---

What do you know about traversal in linked lists?

928

---

You are given a singly linked list. How would you find out if it contains a loop or not without using temporary space?

1113

---

Can a null element added to a treeset or hashset?

872

---

What is the height of an empty tree?

956

---

What is adt and its advantages?

1028

---