package a02; import java.util.NoSuchElementException; /** * Linked List that stores the elements in sorted order based on the * implementation of Comparable. * The elements are internally stored in a doubly-linked list, and * null elements are not allowed. * * @author CSIS Starter Code + ..... (replace the dots with your name) * * @param type of elements stored in the sorted list */ public class SortedList> { // TODO - add fields as needed /** * Represents a node in a double linked list. * / private class Node { // TODO } /** * Determines whether the list is empty. * * @return true if there are no elements in the list and false otherwise */ public boolean isEmpty() { return false; // TODO } /** * Determines how many elements are in the list. * * @return number of elements in the list */ public int size() { return 0; // TODO } /** * Adds item to the list while maintaining the list's sorted order. * * @param item element to add to the sorted list * @throws NullPointerException if the specified element is null */ public void insert(Item item) { // TODO } /** * Deletes the element on the specified index * and returns the value of the deleted element. * * @param index position of the element that needs to be deleted * @return the deleted item * @throws NoSuchElementException if the method is called on an empty list * @throws IndexOutOfBoundsException if the specified index is not in the range [0, n) */ public Item delete(int index) { return null; // TODO } /** * Updates the element on the specified index by replacing it with item * and moves the updated node as needed to restore the sorted order of the list. *

* Examples: * Given the list 10-20-30-40-50 * a) updating index 2 with 33 results in 10-20-33-40-50 * b) updating index 3 with 15 results in 10-15-20-30-50 * c) updating index 1 with 60 results in 10-30-40-50-60 * * @param index position of the element that needs to be updated * @param item new value of the updated element * @throws IndexOutOfBoundsException if the specified index is not in the range [0, n) * @throws NoSuchElementException if this list is empty * @throws NullPointerException if this list is not empty and the item passed to the method is null */ public void update(int index, Item item) { // TODO } /** * Builds a string that includes all the list elements in order. * Each element is followed by a single space. * If this list is empty, and empty string is returned. * * @return a string representation of the sorted list */ @Override public String toString() { return null; // TODO } // = = = Optional Test Client = = = public static void main(String[] args) { } }