• Skip to main content
  • Skip to primary sidebar
  • Skip to footer
  • About
  • Life
  • Tech
  • Travel
  • Work
  • Questions
  • Contact

Welcome

.

How to implement a stack data structure into a linked list?

April 10, 2020 by

Questions › How to implement a stack data structure into a linked list?
0
Vote Up
Vote Down
Garmaine asked 4 years ago

I'm still learning how to use LinkedList, in my CSCI 1302 course, correctly so let me know if I am doing something wrong. I want to implement a stack data structure using the operations push() and pop(). I still need to build the driver class, but I was hoping someone could show me where I could implement these two operations within my code.

import java.util.*; 

  public class myStack {


    private class Node 
    {
      public int data;
      public Node next; 

      public Node(int data)
      {
        next = null; 
        this.data = data; 
      }}

   public LinkedDesign() //Linkedlist constructor
   {
     head = null; 
   }
   public void add(int keydata) //add new value to the end of linked list 
   {
     Node temp = new Node(keydata);
      Node current = head;

    if(head == null)
     head = temp;
    else
    {
     while(current.next != null)
     {

      current = current.next;
     } 
     current.next = temp;
    }
 }


       public void print()
 {
        // from head to tail, print each node's  data
  for (Node current = head; current != null; current = current.next)
  {
   System.out.print(current.data + " ");
  }
  System.out.println();

 }

       // toString(): print data in the linked list
 public String toString()
 {
  Node current = head;
  String output = "";
  while(current != null)
  {
   output += "[" + current.data + "]";
   current = current.next;
  }
  return output;
 }

}
Are you looking for the answer?
Original Question and Possible Answers can be found on `http://stackoverflow.com`

Question Tags: java, linked-list, stack

Please login or Register to submit your answer




Primary Sidebar

Tags

Advancements best Business strategies commercial convenience economic Finances Cognitive decline Financial growth firm Future Hidden Gems Home hydration Impact Innovations lighting line of work Mental health Must-See New York City office patronage Productivity profession Profitability tips Profit optimization pursuit recreation Revenue enhancement romance sippy cups social station Technological breakthroughs technology toddlers trading transaction Treasures Uncover undertaking Well-being Wonders Work Young onset dementia

Newsletter

Complete the form below, and we'll send you all the latest news.

Footer

Footer Funnies

Who knew that reading the footer could be such a hilarious adventure? As we navigate websites, books, and documents, we often stumble upon the unassuming space at the bottom, only to discover a treasure trove of amusement. In this side-splitting compilation, we present 100 jokes that celebrate the unsung hero of content – the footer. Get ready to chuckle, giggle, and maybe even snort as we dive into the world of footnotes, disclaimers, and hidden comedic gems. Brace yourself for a wild ride through the footer!

Recent

  • Unveiling the Enigma: Almost-Magical Lamp Lights Highway Turns
  • The Impact of Young Onset Dementia on Employment and Finances: Optimizing Post-Diagnostic Approaches
  • 11 Wonders of 2023 Technological Breakthrough – Unveiling the Future
  • Work from Home and Stay Mentally Sane – Achieve Productivity and Well-being
  • Hidden Gems of New York City – Uncover the Must-See Treasures!

Search

Tags

Advancements best Business strategies commercial convenience economic Finances Cognitive decline Financial growth firm Future Hidden Gems Home hydration Impact Innovations lighting line of work Mental health Must-See New York City office patronage Productivity profession Profitability tips Profit optimization pursuit recreation Revenue enhancement romance sippy cups social station Technological breakthroughs technology toddlers trading transaction Treasures Uncover undertaking Well-being Wonders Work Young onset dementia

Copyright © 2023