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 StagBusClient.java package app; import linkedList.LinkedList; import linkedList.LinkedListImpl; public class StagBusClient { public static void main(String[] args) { // create implementation, then System.out.println("-----L I S T T E S T------"); } } 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; } }
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
StagBusClient.java
package app;
import linkedList.LinkedList;
import linkedList.LinkedListImpl;
public class StagBusClient {
public static void main(String[] args) {
// create implementation, then
System.out.println("-----L I S T T E S T------");
}
}
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;
}
}
The LinkedList class in Java is a part of the Java Collections Framework and provides a linked list implementation of the List interface. It stores its items in "containers," with each container having a link to the next container in the list. It provides a linked-list data structure and implements all optional list operations. It also which allows for all elements, including null elements, to be stored in the list.
Trending now
This is a popular solution!
Step by step
Solved in 3 steps
