Question

Q10. Write a method for "String toString()" method for Stack implemented as a linked list. The toString() method is used to get a String object representing the contents of a class

Answer 1

public String toString()

{

    // head points to the top element of the stack

    Node trav = head;

   

    String ans = "";

   

    // traverse through the list

    while( trav != null )

    {

        // getVal() returns the value of the node

        ans = ans + trav.getVal() + " ";

       

        // go to next node in the list

        // getNext() returns the value of the next field

        trav = trav.getNext();

    }

   

    return ans;

}

Code Screenshot

public STring toString ) // head points to the top element of the stack Node trav-head; String ans = ""; // traverse through the list while( travnull // getVal() returns the value of the node ans = ans + trav . geeva1() + " "; /1 go to next node in the list // getNext() returns the value of the next field trav = trav. getNext () ; return ans