Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

Reverse the contents of a stack using only stack operations [ push() and pop() ]. public class LinkedList { Node head; // head of list

Reverse the contents of a stack using only stack operations [ push() and pop() ].

public class LinkedList

{

Node head; // head of list

//Linked list Node

class Node

{

int data;

Node next;

Node(int d) {data = d; next = null; }

}

// Inserts a new Node at front of the list.

public void push(int new_data)

{

// 1 & 2: Allocate the Node & Put in the data

Node new_node = new Node(new_data);

// 3. Make next of new Node as head

new_node.next = head;

// 4. Move the head to point to new Node

head = new_node;

}

int detectLoop()

{

Node slow_p = head, fast_p = head;

while (slow_p != null && fast_p != null && fast_p.next != null) {

slow_p = slow_p.next;

fast_p = fast_p.next.next;

if (slow_p == fast_p) {

System.out.println("Found loop");

return 1;

}

}

return 0;

}

// Drier program to test above functions

public static void main(String args[])

{

LinkedList llist = new LinkedList();

llist.push(20);

llist.push(4);

llist.push(15);

llist.push(10);

//Create loop for testing

llist.head.next.next.next.next = llist.head;

llist.detectLoop();

}

}

Step by Step Solution

There are 3 Steps involved in it

Step: 1

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Students also viewed these Databases questions

Question

List behaviors to improve effective leadership in meetings

Answered: 1 week ago