Write 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

Write 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

EBK JAVA PROGRAMMING

9th Edition

ISBN:9781337671385

Author:FARRELL

Publisher:FARRELL

Chapter9: Advanced Array Concepts

Section: Chapter Questions

Problem 18RQ

See similar textbooks

Similar questions

Create a class of type Generic so that it has a Get method that receive a list regardless of the type of this list. Print the list, remove the first and the last element in the list, reverse the list and finally print the list After modifications. Proposed methodologies:Generic Class. Technologies: - C#- Visual Studio
In the existing DoublyLinkedList class, write and test a non-static method named reverseList to reverse a doubly linked list. Write the testing code in the main method of the class DoublyLinkedList. For this purpose, you must only use and update the DoublyLinkedList.java file provided in Lesson2Examples posted in the eCentennial module “Lesson Examples (from textbook)” package Ex2; public class DoublyLinkedList<E> { private static class Node<E> { private E element; // reference to the element stored at this node private Node<E> prev; // reference to the previous node in the list private Node<E> next; // reference to the subsequent node in the list public Node(E e, Node<E> p, Node<E> n) {element = e;prev = p;next = n;} // public accessor methodspublic E getElement() { return element; } public Node<E> getPrev() { return prev; } public Node<E> getNext() { return next; } // Update methodspublic void setPrev(Node<E> p) { prev = p; }…
In the existing CircularlyLinkedList class, Write a non-static method named getMax for finding the maximum element in a circularly linked list. Write the testing code in the main method of the class CircularlyLinkedList. For this purpose, you must only use and update the CircularlyLinkedList.java file provided in Lesson3Examples posted in the eCentennialmodule "Lesson Examples (from textbook)" package exercise3; public class CircularlyLinkedList<E> { private static class Node<E> { private E element; private Node<E> next; public Node(E e, Node<E> n) { element = e; next = n; } public E getElement() { return element; } public Node<E> getNext() { return next; } public void setNext(Node<E> n) { next = n; } } private Node<E> tail = null; private int size = 0; public CircularlyLinkedList() { } public int size() { return size; } public boolean isEmpty() { return size == 0; } public E first() { if (isEmpty()) return null; return…
package hw5; public class LinkedIntSet {private static class Node {private int data;private Node next; public Node(int data, Node next) {this.data = data;this.next = next;}} private Node first; // Always points to the first node of the list.// THE LIST IS ALWAYS IN SORTED ORDER!private int size; // Always equal to the number of elements in the set. /*** Construts an empty set.*/public LinkedIntSet() {throw new RuntimeException("Not implemented");} /*** Returns the number of elements in the set.* * @return the number of elements in the set.*/public int size() {throw new RuntimeException("Not implemented");} /*** Tests if the set contains a number* * @param i the number to check* @return <code>true</code> if the number is in the set and <code>false</code>* otherwise.*/public boolean contains(int i) {throw new RuntimeException("Not implemented");} /*** Adds <code>element</code> to this set if it is not already present and* returns…
A business that sells dog food keeps information about its dog food products in a linked list. The list is named dogFoodList. (This means dogFoodList points to the first node in the list.) A node in the list contains the name of the dog food (a String), a dog food ID (also a String) and the price (a double.) a.) Create a class for a node in the list. b.) Use this class to write pseudocode or Java for a public method that prints the name of all dog foods in the list where the price is more than $20.00.
Question 5 Assume that the following method is in a class called DLL (not same as KWLinkedList). What does this method do? public void method_LI( ) { KWLinkedList<Integer> list = new KWLinkedList<Integer>( ); list.add(2); list.add(-1); list.add(0); list.add(1); list.add(0); ListIterator<integer> iter = list.listIterator(); while(iter.hasNext()) { if (iter.next() == 0) iter.remove(); } if( iter.hasPrevious() ) System.out.println("END"); else while(iter.hasNext()) System.out.print(iter.next() + " "); } Removes the nodes having 0 as its data and prints END. Removes the nodes having 0 as its data and prints 2 -1 1 Removes the nodes having 0 as its data and prints 1 -1 2 Prints 2 -1 0 1 0 without removing anything.
Import the ArrayList and List classes from the java.util package to create a list of phone numbers and also import the HashSet and Set classes from the java.util package to create a set of unique prefixes. Create a class called PhoneNumberPrefix with a main method that will contain the code to find the unique prefixes. Create a List called phoneNumbers and use the add method to add several phone numbers to the list. List<String> phoneNumbers = new ArrayList<>(); phoneNumbers.add("555-555-1234"); phoneNumbers.add("555-555-2345"); phoneNumbers.add("555-555-3456"); phoneNumbers.add("444-444-1234"); phoneNumbers.add("333-333-1234"); Create a Set called prefixes and use a for-each loop to iterate over the phoneNumbers list. For each phone number, we use the substring method to extract the first 7 characters, which represent the prefix, and add it to the prefixes set using the add method. Finally, use the println method to print the prefixes set, which will contain all of…
Assume the following method is within the KWLinkedList class, what does the following method do? public boolean undefined( ) { ListIterator<E> iter1 = iterator( ); ListIterator<E> iter2 = iterator(size - 1); if (Iter1.hasNext() && iter2.hasPrevious()) { if( iter1.next().equals (iter2.previous()) return true; else return false; } } If the last two elements of the list are equal, then the method will return true, else it will return false. If the first element of the list is same as the last element of the list, then the method will return true else it will return false. If the list is same in the forward and reverse direction, then the method will return true, else it will return false. If the first two elements of the list are equal, then the method will return true, else it will return false.
Using java, answer the following questions about the code below. 1) Create a new function or method that checks to see if an int parameter is present in the list. 2) Create a main() method or JUnit tests to show that your list code functions as intended. (Code) private class Nodeint data;Node next;Node(int data) {this.data = data;this.next = null;}}private Node first;private Node last; public void addToEnd(int data){ Node newNode = new Node(data);if (first == null){first = newNode;last = newNode;} else {last.next = newNode;last = newNode;}}public void printList(){ Node current = first;while (current != null){System.out.print(current.data + " ");current = current.next;}System.out.println();}public static void main(String[] args){node list = new node();list.addToEnd(2);list.addToEnd(4);list.addToEnd(6);list.printList();}}
Writing a program that helps to enter patients information:● Write a class patientInfo which contains the following data and methods:• Data:PatientName (String).PatientID (int).• Methods:Getter and Setter for each data item.toString method.● Display this menu:1:Merging two Single Linked List structure type2:Merging two Stacks data structure type3:Merging two Queses data structure type4:Merging Single Linked List with Stack to Linked List5:Merging Single Linked List with Queue to Linked List6:Merging Singly Linked List with Stack only Patient’s name that start with S to Queue● Ask the user to choose the data structure type from a given list to be merged.If you choose any of the above options:1.You must request [the size of data structures and patient information] from the user.2. Print the data structure before the merge.3. Print data structure after the merge.
java Create a method that takes a list of type integer and find the duplicates. the duplicates are then copied to another list and returned by the method. the header should be public static List<Integer> searchDuplicates(List<Integer> orginalList) the method should work in linear time o(n) NOT o(nlogn) or o(n^2)
Assume the following method is outside the class of KWArrayList class but has access to the methods of KWArrayList class public static void Unknown(KWArrayList<Integer> list1, KWarrayList<Integer> list2) { if (list1.size() == 0 || list2.size() ==0) return; int loop; if (list1.size() < list2.size()) loop= list1.size(); else loop= list2.size(); for (int i=0; i<loop; i++) list1.set(i,(Integer) list1.get(i) + (Integer) list2.get(i)) }