Answered step by step
Verified Expert Solution
Question
1 Approved Answer
Using a doubly linked list as the underlying data structure, implement a list ADT that implements the Listinterface.java found in the ProgProjTwo Eclipse project starting
Using a doubly linked list as the underlying data structure, implement a list ADT that implements the Listinterface.java found in the ProgProjTwo Eclipse project starting point for this assignment. In addition to the forward iterator defined by resetlterator) and getNextltem) in Listinterface.java, implement a backwards iterator by providing resetBacklterator) and getPreviousltem() methods. As noted in the syllabus addendum, you are encouraged to develop a find() helper method that can support various list ADT operations A DLLNode class for your use can also be found in ProgProjTwo. You may use a list node object of your own design, but the implementing data structure for this assignment must be a doubly linked list class that you develop. Develop a test driver for the list implementation that exercises each of the ADT operations and the backwards iterator. The test driver must be consistent with your test plan. In addition to submitting all of your source code in a single Eclipse project, and overall description of the project, a test plan and a test report, as described in the Programming Projects General requirements, are required. Using a doubly linked list as the underlying data structure, implement a list ADT that implements the Listinterface.java found in the ProgProjTwo Eclipse project starting point for this assignment. In addition to the forward iterator defined by resetlterator) and getNextltem) in Listinterface.java, implement a backwards iterator by providing resetBacklterator) and getPreviousltem() methods. As noted in the syllabus addendum, you are encouraged to develop a find() helper method that can support various list ADT operations A DLLNode class for your use can also be found in ProgProjTwo. You may use a list node object of your own design, but the implementing data structure for this assignment must be a doubly linked list class that you develop. Develop a test driver for the list implementation that exercises each of the ADT operations and the backwards iterator. The test driver must be consistent with your test plan. In addition to submitting all of your source code in a single Eclipse project, and overall description of the project, a test plan and a test report, as described in the Programming Projects General requirements, are required
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