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
Which is better than array and linked list?
Which sorting does collections sort use?
Which sorting algorithms are in place?
Explain the Array
What method is used to place a value onto the top of a stack?
Which algorithm is used in arrays sort?
What is the difference between hashset and linkedhashset?
Define hash function?
What is data structure what is need of it?
Why linked list is required?
What does abstract data type mean?
What is the complexity of arraylist?
For the following COBOL code, draw the Binary tree? 01 STUDENT_REC. 02 NAME. 03 FIRST_NAME PIC X(10). 03 LAST_NAME PIC X(10). 02 YEAR_OF_STUDY. 03 FIRST_SEM PIC XX. 03 SECOND_SEM PIC XX.
List the types of rotations available in splay tree?
Why is tuple immutable?