Program: LinkedList.java: Define a class “LinkedList”. Define a “LinkedList()” constructor. This generates an empty linked list. Define a “getFirst()” method. This function returns the first element in the linked list. Define a “removeFirst()” method. This function returns the removed element in the list. Define a “addFirst()” method. This function adds an element to the front of the linked list. Define the “listIterator()” function. This returns an iterator for iterating through this list. Define a class “Node”. Declare the packages for process. Define a class “LinkedListIterator” which implements ListIterator. Declare the local variables. Define a constructor “LinkedListIterator()”. This generates an iterator point to the front of list. Define “next()” method. This moves the iterator to next element. Returns the traversed element. Define a “hasNext()” function. Checks if there is an element after the iterator position. It returns true if there is an element. Define a “add()” function. This will add an element before the iterator position. Then moves the iterator past to the inserted element. Define a “remove()” method. This function removes the last traversed element in the list. Define a “set()” function. This function set the last element to a different value. ListIterator.java: Define an interface “ListIterator”. Declare the “next()”, “hasNext()”, “remove()” and “set()” functions. Tree.java: Define a class “Tree”. ○ Define a constructor “Tree()”. It generates an empty tree. ○ Define a “addSubTree()” function. This function adds an element as last child. ○ Define a “count()” method. This function counts the number of leaf elements. ○ Define a “size()” method. This computes the size of the tree. Returns the number of non-null nodes. ○ Define a “listToString()” method. This function converts list of lists as string. ○ Define a “toString()” method. This function is used to convert to a string. TreeTester.java: Define a class “TreeTester”. Define a “main()” function. Create objects for the tree. Add elements to the tree. Print the tree and size of the tree.

Question

Want to see the full answer?

Answer 1

Question

Chapter 17, Problem 2PP

Program Plan Intro

Program:

LinkedList.java:

Define a class “LinkedList”.

Define a “LinkedList()” constructor.

This generates an empty linked list.

Define a “getFirst()” method.

This function returns the first element in the linked list.

Define a “removeFirst()” method.

This function returns the removed element in the list.

Define a “addFirst()” method.

This function adds an element to the front of the linked list.

Define the “listIterator()” function.

This returns an iterator for iterating through this list.

Define a class “Node”.

Declare the packages for process.

Define a class “LinkedListIterator” which implements ListIterator.

Declare the local variables.

Define a constructor “LinkedListIterator()”.

This generates an iterator point to the front of list.

Define “next()” method.

This moves the iterator to next element.

Returns the traversed element.

Define a “hasNext()” function.

Checks if there is an element after the iterator position.

It returns true if there is an element.

Define a “add()” function.

This will add an element before the iterator position.

Then moves the iterator past to the inserted element.

Define a “remove()” method.

This function removes the last traversed element in the list.

Define a “set()” function.

This function set the last element to a different value.

ListIterator.java:

Define an interface “ListIterator”.

Declare the “next()”, “hasNext()”, “remove()” and “set()” functions.

Tree.java:

Define a class “Tree”.

○ Define a constructor “Tree()”.

It generates an empty tree.

○ Define a “addSubTree()” function.

This function adds an element as last child.

○ Define a “count()” method.

This function counts the number of leaf elements.

○ Define a “size()” method.

This computes the size of the tree.

Returns the number of non-null nodes.

○ Define a “listToString()” method.

This function converts list of lists as string.

○ Define a “toString()” method.

This function is used to convert to a string.

TreeTester.java:

Define a class “TreeTester”.

Define a “main()” function.

Create objects for the tree.

Add elements to the tree.

Print the tree and size of the tree.

Expert Solution & Answer

Want to see the full answer?

Check out a sample textbook solution

See solution

Students have asked these similar questions

A business case scenario and asked to formulate an appropriate software design solution. Theyshould complete the case and upload the solution. will be required to read the case,identify and document the key issues, problems, and opportunities presented, and then design,and develop an appropriate integrated design solution to the problem. mustdemonstrate good spreadsheet, database, analytical, and word-processing skills whendeveloping solutions. Additionally, must be creative and demonstrate synthesising andapplying Database Management and Data Analytics Principles learned in the course. They willalso need to research some aspects of the assessment. CASE BACKGROUNDMGMT SS STATS, an umbrella body that facilitates and serves various Social SecurityOrganizations/Departments within the Caribbean territories, stoodpoised to meet the needs of its stakeholders by launching an onlinedatabase at www.SSDCI.gov. The database will provide membersand the public access to the complete set of…

Using MATLAB symbolic toolbox, given these 3 equations, how would you solve for mu = function(theta), making sure that there are no mu's on the right hand side, making sure theta-dot-dot, theta-dot-squared- and N aren't in the final answer either.