2023 Concepts tested by this program Exceptions New concepts tested by this program | Assignment Collections
Computer Science 2023 program
2023 Concepts tested by this program Exceptions New concepts tested by this program | Assignment Collections
Concepts tested by this program:
Exceptions
New concepts tested by this program
Generic Classes
Ordered Linked List
Iterators
Comparators
Your assignment is to write a generic singly-linked list class and a generic sorted singly-linked list class that inherits from your generic singly-linked class. There is no GUI required for this assignment. Your list classes will be tested with Junit tests.
BasicLinkedList class
This generic singly-linked list relies on a head (reference to first element of the list) and tail (reference to the last element of the list). Both are set to null when the list is empty. Both point to the same element when there is only one element in the list. A node structure has only two fields: data and next reference. The class must only define the following entities: an inner class Node, an inner class that implements Iterator (for the iterator method), head and tail references and an integer representing the list size. All the entities are defined as protected so they can be accessed by the subclass. Follow the Javadoc that is provided.
SortedLinkedList class
A generic sorted singly-linked list constructed using a provided Comparator. It extends BasicLinkedList class. Follow the Javadoc that is provided.
Exception Handling
UnsupportedOperationException – this exception is a Java library exception and will be returned by the addtoFront and addToEnd implementations of the SortedLinkedList class and by the remove method of the iterator.
NoSuchElementException – this exception is a Java library exception and will be returned by the next function within the iterator class when there are no more elements in the linked list.
We give our students 100% satisfaction with their assignments, which is one of the most important reasons students prefer us to other helpers. Our professional group and planners have more than ten years of rich experience. The only reason is that we have successfully helped more than 100000 students with their assignments on our inception days. Our expert group has more than 2200 professionals in different topics, and that is not all; we get more than 300 jobs every day more than 90% of the assignment get the conversion for payment.