Answered step by step
Verified Expert Solution
Question
1 Approved Answer
Implement a Linked List class. The Linked List class should contain a Node inner class, a reference to the first node, and minimally implement the
Implement a Linked List class. The Linked List class should contain a Node inner class, a reference to the first node, and minimally implement the following methods: * addFirst getFirst removeFirst In addition, implement an inner class that functions as an iterator for your linked list class. The iterator should minimally implement the following methods: next hasNext set add remove Implement an Exception that can be thrown when the class attempts an illegal operation. Create a program that instantiates a linked list object (from the class you just created). The program should contain statements that demonstrate the functionality of the Linked List and the iterator, using each method at least once. Make sure your program handles exceptions generated by the class properly. Finally, instantiate another linked list object, and allow the user to input an arbitrary number of integer values (for example, designate the end of input by a sentinel value). Use the iterator you developed to iterate over the values in the linked list and sum them, printing the sum
Step by Step Solution
There are 3 Steps involved in it
Step: 1
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started