Your task is to: Implement the LinkedList interface ( fill out the implementation shell). Put your implementation through its paces by exercising each of the methods in the test harness. Create a client ( a class with a main ) ‘StagBusClient’ which builds a bus route by performing the following operations on your linked list: - Create (insert) 4 stations - List the stations - Check if a station is in the list (print result). Check for a station that exists, and one that doesn’t - Remove a station. List the stations - Add a station before another station. List the stations - Add a station after another station. Print the stations LinkedList.java package linkedList; public interface LinkedList { public Boolean isItemInList(String thisItem); // true if it is, false if not public Boolean addItem(String thisItem); // true if added, false if it was already there, or an error public Integer itemCount(); public void listItems(); public Boolean deleteItem(String thisItem); // true if deleted, false if not there or error public Boolean insertBefore(String newItem, String itemToInsertBefore); public Boolean insertAfter(String newItem, String itemToInsertAfter);   //ExtraCredit public void sort(); // ascending alphanumeric sort; nothing fancy but ALTERS THE LIST, DOES NOT COPY. } // Implement this interface using class ListItem // Also implement the tester in this package. LinkedListImpl.java package linkedList; public class LinkedListImpl implements LinkedList {   } LinkedListTester.java package linkedList; public class LinkedListTester { public static void main(String[] args) { // create implementation, then... } } ListItem.java package linkedList;   public class ListItem { public String data; public ListItem next;   public ListItem(String data) { this.data = data; this.next = null; } }

Database System Concepts
7th Edition
ISBN:9780078022159
Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Publisher:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Chapter1: Introduction
Section: Chapter Questions
Problem 1PE
icon
Related questions
Question

Your task is to: Implement the LinkedList interface ( fill out the implementation shell). Put your implementation through its paces by exercising each of the methods in the test harness. Create a client ( a class with a main ) ‘StagBusClient’ which builds a bus route by performing the following operations on your linked list:

- Create (insert) 4 stations

- List the stations

- Check if a station is in the list (print result). Check for a station that exists, and one that doesn’t

- Remove a station. List the stations

- Add a station before another station. List the stations

- Add a station after another station. Print the stations

LinkedList.java

package linkedList;

public interface LinkedList {

public Boolean isItemInList(String thisItem);

// true if it is, false if not

public Boolean addItem(String thisItem);

// true if added, false if it was already there, or an error

public Integer itemCount();

public void listItems();

public Boolean deleteItem(String thisItem);

// true if deleted, false if not there or error

public Boolean insertBefore(String newItem, String itemToInsertBefore);

public Boolean insertAfter(String newItem, String itemToInsertAfter);

 

//ExtraCredit

public void sort();

// ascending alphanumeric sort; nothing fancy but ALTERS THE LIST, DOES NOT COPY.

}

// Implement this interface using class ListItem

// Also implement the tester in this package.

LinkedListImpl.java

package linkedList;

public class LinkedListImpl implements LinkedList {

 

}

LinkedListTester.java

package linkedList;

public class LinkedListTester {

public static void main(String[] args) {

// create implementation, then...

}

}

ListItem.java

package linkedList;

 

public class ListItem {

public String data;

public ListItem next;

 

public ListItem(String data) {

this.data = data;

this.next = null;

}

}

 

 

 

Expert Solution
Step 1

Implement the LinkedList interface ( fill out the implementation shell). Put your implementation through its paces by exercising each of the methods in the test harness. Create a client ( a class with a main ) ‘StagBusClient’ which builds a bus route by performing the following operations on your linked list:

- Create (insert) 4 stations

- List the stations

- Check if a station is in the list (print result). Check for a station that exists, and one that doesn’t

- Remove a station. List the stations

- Add a station before another station. List the stations

- Add a station after another station. Print the stations

 

LinkedList

LinkedList is a linear data structure that consists of nodes and links that connect these nodes. Each node in a linked list contains a data element and a reference to the next node in the list. The first node in the list is called the head, and the last node is called the tail. Linked lists can be singly linked, where each node has only a reference to the next node or doubly linked, where each node has a reference to both the next and previous nodes.

trending now

Trending now

This is a popular solution!

steps

Step by step

Solved in 2 steps

Blurred answer
Knowledge Booster
Threads in linked list
Learn more about
Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, computer-science and related others by exploring similar questions and additional content below.
Similar questions
Recommended textbooks for you
Database System Concepts
Database System Concepts
Computer Science
ISBN:
9780078022159
Author:
Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Publisher:
McGraw-Hill Education
Starting Out with Python (4th Edition)
Starting Out with Python (4th Edition)
Computer Science
ISBN:
9780134444321
Author:
Tony Gaddis
Publisher:
PEARSON
Digital Fundamentals (11th Edition)
Digital Fundamentals (11th Edition)
Computer Science
ISBN:
9780132737968
Author:
Thomas L. Floyd
Publisher:
PEARSON
C How to Program (8th Edition)
C How to Program (8th Edition)
Computer Science
ISBN:
9780133976892
Author:
Paul J. Deitel, Harvey Deitel
Publisher:
PEARSON
Database Systems: Design, Implementation, & Manag…
Database Systems: Design, Implementation, & Manag…
Computer Science
ISBN:
9781337627900
Author:
Carlos Coronel, Steven Morris
Publisher:
Cengage Learning
Programmable Logic Controllers
Programmable Logic Controllers
Computer Science
ISBN:
9780073373843
Author:
Frank D. Petruzella
Publisher:
McGraw-Hill Education