Explanation of Solution
Modified definition of “ListNode” class in Listing 12.4:
The modified definition of “ListNode” class in Listing 12.4 is given below:
//Define class "ListNode2"
public class ListNode2<E>
{
//Declare variable "data" and "link" in type parameter
private E data;
private ListNode2<E> link;
//Create default constructor for "ListNode2"
public ListNode2()
{
link = null;
data = null;
}
/* Create parameterized constructor for "ListNode2" */
public ListNode2(E newData, ListNode2<E> linkValue)
{
/* Assign value to "data" and "link" */
data = newData;
link = linkValue;
}
//Accessor method for assign value to data
public void setData(E newData)
{
data = newData;
}
//Mutator method for return data
public E getData( )
{
;&#x...
Want to see the full answer?
Check out a sample textbook solutionChapter 12 Solutions
Java: An Introduction to Problem Solving and Programming (8th Edition)
- Question 9 Which of the following class implements the List interface? ArrayList Listlterator AbstractList Collectionarrow_forwardCould be correct else dialike correct -----------Please.List[3], ..., myList[12]; The statement in Line 3 declares yourList to be an array of 14 components, the component type is int, and the components are: yourList[-5], yourList[-4], ..., yourList[0], ..., yourList[8]. listi: 88888 Enter 5 integers: 9 8 After filling listi: 98756 list2: 98256 Enter 3 elements: 1 19 First three elements of listi: .arrow_forwardWhat are wrapper classes and why are they useful for ArrayLists? Include examples of autoboxing and unboxing. Word count: More than 300 words and less than 700 words.arrow_forward
- You are familiar with ArrayList and have used it in different capacities. The most prominent feature of ArrayList is that it expands automatically as elements are added to it. It can be traversed using a for loop, for each loop and iterator( which you have implemented in Lab 2).In this lab you are going to implement your own ArrayList and its functionalities.Task 1.1: Create a class Generic ArrayList with attributes.Task 1.2: Implement a constructor for your ArrayList class.Task 1.3: Implement add() method for adding elements to ArrayList. Remember, ArrayList adds elements dynamically. It doesn't depend on user defined size.Task 1.4: Implement remove() method for removing an element from a specific index. Remember, ArrayList stores elements in a consecutive sequence. If an element is removed from middle you have to re-adjust the elements in the correct sequence. Note: Break down your implementation by defining helper methods for different tasks, rather than implementing your logic in a…arrow_forwardWrite code that creates an ArrayList that can hold String objects. Add the names of three cars to the ArrayList, and then display the contents of the ArrayList.arrow_forwardTo demonstrate working with ArrayLists, we will be working with four source files: a Dessert class, two classes that extend Dessert called IceCream and Cake, and a TestDessert class. The TestDessert class contains a main() method that declares an ArrayList to hold Dessert objects. This ArrayList is referenced by the variable named "list". Examine TestDessert's main() method and notice the four comments. You are to implement code that accomplishes the tasks described in each step. For step 1, you are to populate the ArrayList with 10 IceCream and Cake objects. These objects should be inserted into the ArrayList at random. This means each run of the program should produce an ArrayList with different proportions of IceCream and Cake objects. After this operation, the ArrayList should contain 10 total objects (IceCream and Cake objects). Display the ArrayList after the operation. For step 2, if the first and last dessert in the ArrayList are different (one is IceCream and the other is…arrow_forward
- Write a method called addBiggest to be considered in a class outside the KWArrayList class. This method will have a parameter list of class type KWArrayList. The method will add the biggest element of the list, at the end of the 1ist. Method heading: public static void addBiggest (KWArrayList list). Before run: 35 100 40 67 22 After run: 3 5 100 40 67 22 100arrow_forwardWrite a method called addSmallest to be considered in a class outside the KWArrayList class. This method will have a parameter list of class type KWArrayList. The method will add the smallest element of the list, at the end of the list. Method heading: public static void addSmallest (KWArrayList list) Before run: 3 5 100 40 67 22 After run: 3 5 100 40 67 22 3arrow_forwardYou are going to implement a program that creates an unsorted list by using a linked list implemented by yourself. NOT allowed to use LinkedList class or any other classes that offers list functions. It is REQUIRED to use an ItemType class and a NodeType struct to solve this homework. The “data.txt” file has three lines of data 100, 110, 120, 130, 140, 150, 160 100, 130, 160 1@0, 2@3, 3@END You need to 1. create an empty unsorted list 2. add the numbers from the first line to list using putItem() function. Then print all the current keys to command line in one line using printAll(). 3. delete the numbers given by the second line in the list by using deleteItem() function. Then print all the current keys to command line in one line using printAll().. 4. putItem () the numbers in the third line of the data file to the corresponding location in the list. For example, 1@0 means adding number 1 at position 0 of the list. Then print all the current keys to command line in one…arrow_forward
- in java language Write a program in which you create an object of type ArrayList named BZ and then add 3 elements in this object and then copy the elements of the object in another object QZ and then cancel the elements of the object BZ and then write the necessary print statements to show it?arrow_forwardA Maze Room : In this lab, we will make a maze game. The maze is based on Linked Lists. Instead of having one possible direction (next), we will have 4 possible directions. Rooms: Use the below code as a basis to build your own room class. Implement this class in the file room.py A room will be the basic object for our maze game. A room can have 4 doors (pertaining to north, south, east, and west). Attached to each these directions we have either another room or None (we could also imagine that the None doors are just walls). We want the player to be able to tell what room they are in. Each room will have a unique description. When the player enters a room, the program will describe the room. This way the player will know if they went back to a room that have already been to. You MAY NOT change the method's arguments/names in ANY way. class Room():def __init__(self, descr):#Description of the room to print out#These should be unique so the player knows where they areself.descr =…arrow_forwardQuestion 7 Which of the following class implements the List interface? Collection AbstractList Listlterator ArrayList«E>arrow_forward
- Database System ConceptsComputer ScienceISBN:9780078022159Author:Abraham Silberschatz Professor, Henry F. Korth, S. SudarshanPublisher:McGraw-Hill EducationStarting Out with Python (4th Edition)Computer ScienceISBN:9780134444321Author:Tony GaddisPublisher:PEARSONDigital Fundamentals (11th Edition)Computer ScienceISBN:9780132737968Author:Thomas L. FloydPublisher:PEARSON
- C How to Program (8th Edition)Computer ScienceISBN:9780133976892Author:Paul J. Deitel, Harvey DeitelPublisher:PEARSONDatabase Systems: Design, Implementation, & Manag...Computer ScienceISBN:9781337627900Author:Carlos Coronel, Steven MorrisPublisher:Cengage LearningProgrammable Logic ControllersComputer ScienceISBN:9780073373843Author:Frank D. PetruzellaPublisher:McGraw-Hill Education