Question: 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

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

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!