Write the JAVA method secondHalf that takes an LLNode head as a parameter and returns an LLNode reference named newHead. The method should return the reference of the middle node of the list. If the linked list has 2 middle nodes, return the reference of the second middle. 4 You may not use any arrays or copy the linked list to any sort of data structure.

Write the JAVA method secondHalf that takes an LLNode head as a parameter and returns an LLNode reference named newHead. The method should return the reference of the middle node of the list. If the linked list has 2 middle nodes, return the reference of the second middle. 4 You may not use any arrays or copy the linked list to any sort of data structure.

Database System Concepts

7th Edition

ISBN:9780078022159

Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Publisher:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Chapter1: Introduction

Section: Chapter Questions

Problem 1PE

See similar textbooks

Similar questions

Customer This class should now implement the Comparable interface. Customer instances should be ordered by their last name, then first name, and finally the name of their associated building. toString() - Add this method that returns a String with the following format: <lastName>, <firstName> Reading This class should now implement the Comparable interface. Reading instances should be ordered by their timestamp. XmlHandler The following methods should be updated: startElement() - The handler logic should be modified such that it can now create and associate Customer, Building, Room, Device, and Reading objects. endElement() - Modify this method such that the current customer instance is added to the ArrayList of customers when a closing customer element is encountered. No hand written and fast answer please
public class VisitorPackage{// Declare data fields: an int named travelerID, // a String named destination, and // a double named totalCost.// Your code here... // Implement the default contructor.// Set the value of destination to N/A, and choose an // appropriate value for the other data fields,// Your code here... // Implement the overloaded constructor that passes new// values to all data fields.// Your code here... // Implement method getTotalCost to return the totalCost.// Your code here... // Implement method applyDiscount.//// This method applies a discount off of the total cost// of the tour. The way the discount is applied depends// on the kind of visitor.//// Child discount: the unit discount is subtracted ONCE// from the total cost of the tour.// Senior discount: the unit discount is subtracted TWICE// from the total cost of the tour.// Parameters:// - a char to indicate the kind of visitor// ('c' for child, 's' for senior)// - a double that indicates the amount of the…
public class Node { int key; Node left, right, parent; public Node() {} public Node(int num) { key = num; left = null; right = null; parent = null; } } The most important thing is that a node as an object has four attributes: key, left, right, parent. Key holds the value of the node. Left and right refer to the left and right children nodes. Parent refers to the parent node. Please design a class named BST and include the following attributes/methods: Insert: This method accepts one parameter, the target value (an integer), and will add a new node with that value into the Binary Search Tree. This method returns the root of the updated Binary Search Tree. public Node insert(int target) Search: This method accepts one parameter, the target value, and returns a boolean. If the target value is found, this method returns true, otherwise false. public boolean search(int target) Delete: This method accepts one parameter, the target value, and will…
public class Node { int key; Node left, right, parent; public Node() {} public Node(int num) { key = num; left = null; right = null; parent = null; } } The most important thing is that a node as an object has four attributes: key, left, right, parent. Key holds the value of the node. Left and right refer to the left and right children nodes. Parent refers to the parent node. Please design a class named BST and include the following attributes/methods: Insert: This method accepts one parameter, the target value (an integer), and will add a new node with that value into the Binary Search Tree. This method returns the root of the updated Binary Search Tree. public Node insert(int target) Search: This method accepts one parameter, the target value, and returns a boolean. If the target value is found, this method returns true, otherwise false. public boolean search(int target) Delete: This method accepts one parameter, the target value, and will…
Java. Refer to attachment. Starter code below. public class Car{//attributesprivate String make;private String model;private int year;protected int speed; //constructorpublic Car(String make, String model, int year){this.make = make;this.model = model;this.speed = 0;this.year = year;} //Getterspublic String getMake() {return make;}public String getModel() {return model;}public int getSpeed() {return speed;}public int getYear() {return year;}//Setterspublic void setMake(String colour) {this.make = make;}public void setModel(String colour){this.model = model;}public void setSpeed(int speed) {this.speed = speed;}public void setYear(int year) {this.year = year;}public void accelerate() {speed ++;} public void brake() {speed --;if (speed < 0) {speed = 0;} }public String toString() {String carDetails = "Make: " + this.make+ "\nModel: " + this.model+ "\nYear: " + this.year+ "\nSpeed: " + this.speed; return carDetails;}} public class NissanLeaf extends Car…
Define the Circle2DYourLastName class that contains: Two double data fields names x and y that specify the center of the circle withgetter methods. A double data field radius with getter method. A constructor that creates a circle with specified x, y, and radius. A method findTypeOfIntersection to determine and return types ofintersection as string (contained, overlap, or separate).
package assignment; public class Circle2D2 { //data fields specifying the center of the circle private double x, y; //data field radius private double radius; //default circle with (0, 0) for (x, y) and 1 for radius Circle2D2() { this(0, 0, 1); } //circle with the specified x, y, and radius Circle2D2(double x, double y, double radius) { this.x = x; this.y = y; this.radius = radius; } //return x public double getX() { return x; } //return y public double getY() { return y; } //return radius public double getRadius() { return radius; } //return the area of the circle public double getArea() { return Math.PI * Math.pow(radius, 2); } //return the perimeter of the circle public double getPerimeter() { return 2 * Math.PI * radius; } //return true if the specified point (x, y) is inside this circle public boolean contains(double x, double y) { return Math.sqrt(Math.pow(x - this.x, 2) + Math.pow(y - this.y, 2)) < radius; } //return true if…
Step1-Study the scenario below and create a Java Program for Builders Warehouse, The program must consist of a class called Materials to handle the details of the materials. The program should read the materials details from the material.txt file then use a LinkedList to store the material details. Then finally the products stored in the LinkedList must be displayed like the sample code below step 2-There must be clear code and a screenshot of the code running.
The StateManager Interface is a generic interface which has two methods changeState (boolean : status). This method is used to change the status of InvoiceItem and PrescriptionItem. The possible status for InvoiceItem can be (Available – true or Unavailable - false), whereas PrescriptionItem has status (Recommended-true or Prohibited – false) passed to the method as an argument. The reset () method sets the default value for both InvoiceItem and PrescriptionItem. The Item class is self-explanatory. It implements the StateManager interface, and has toString method which prints the information in the following format. "Item Name: <<name>> (<<id>>)” e.g. Item Name: Panadol (223) Two classes PrescriptionItem and InvoiceItem are inherited from Item class representing the items that can be sold with doctor’s prescription and without prescription respectively with following functionalities: The constructors of PrescriptionItem and InvoiceItem initialize fields to…
Define the Circle2DYourLastName class that contains: Two double data fields names x and y that specify the center of the circle withgetter methods. A double data field radius with getter method. A constructor that creates a circle with specified x, y, and radius. A method findTypeOfIntersection to determine and return types ofintersection as string (contained, overlap, or separate).Design a user class that prompts the user to enter the coordinates of the center andradius of two circles and displays the type of intersection. Allow the user to repeat yourprogram using a ConfirmDialog Box.
When one class incorporates objects from another, this is referred to as a "whole-part link" or "composition." Ultimately, there is a has-been connection. Take a look at this lengthy statement: Sales.getHighestPaidEmployee(). getHireDate(). getYear. Outputs: ().
This is a JAVA Pizza Builder GUI code. Please finish the program by completing the classes and methods in the starter code. The expected output and instructions is provided in the picture. Starter Code as follows:- import javax.swing.*;import javax.swing.border.*;import java.awt.*;import java.awt.event.*; public class PizzaBuilder { private static JFrame myFrame = new JFrame("Build a Pizza"); private static JRadioButton small, medium, large; private static ButtonGroup bg; private static JLabel sizeList = new JLabel("Sizes List: "); private static JLabel Price = new JLabel("Total $ "); private static JLabel totPrice = new JLabel("0.0"); private static JLabel topsPrice = new JLabel("Topping $ "); private static JLabel toppingsPrice = new JLabel("0.0"); private static final double LARGE=16.49; private static final double MEDIUM=13.49; private static final double SMALL=10.49; private static final double MEATITEM=2.25; private static final…