Write a Java program, SortedIntegerList.java, that uses a linked list to store 100 random integer numbers in a range between 0 and 1,000 inclusively. Print those 100 integers in ascending order. Provided Node.java as follow: public class Node { private int info; private Node nextLink; } public Node(int info) { this.info = info; this.nextLink= null; public void setInfo(int info) { this.info info; } public void setNextLink(Node nextNode) { this.nextLink nextNode; } public int getInfo() { return this.info; } public Node getNextLink() { return this.nextLink; }

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
icon
Related questions
Question

Use linkedList to store elements

### Java Programming: Creating a Linked List for Sorting Integers

In this section, we will guide you through writing a Java program named `SortedIntegerList.java`. This program will use a linked list to store 100 random integer numbers ranging between 0 and 1,000 inclusively and print these integers in ascending order.

#### Node.java Structure

The linked list's basic building block is defined in the `Node.java` class. Here is a breakdown of its components:

```java
public class Node {
    private int info;
    private Node nextLink;

    public Node(int info) {
        this.info = info;
        this.nextLink = null;
    }

    public void setInfo(int info) {
        this.info = info;
    }

    public void setNextLink(Node nextNode) {
        this.nextLink = nextNode;
    }

    public int getInfo() {
        return this.info;
    }

    public Node getNextLink() {
        return this.nextLink;
    }
}
```

#### Key Components:

- **Attributes:**
  - `info`: An integer to hold the data.
  - `nextLink`: A reference to the next node in the linked list.

- **Constructor:**
  - Initializes `info` with the provided integer and sets `nextLink` to `null`.

- **Methods:**
  - `setInfo(int info)`: Updates the information stored in the node.
  - `setNextLink(Node nextNode)`: Sets the reference to the next node.
  - `getInfo()`: Returns the stored information.
  - `getNextLink()`: Returns the reference to the next node.

This basic structure sets up how each node within our linked list will operate, allowing for storage and sequential linking of integer data. In the full program, nodes will be added in a manner that keeps the integers sorted, facilitating printing them in order.
Transcribed Image Text:### Java Programming: Creating a Linked List for Sorting Integers In this section, we will guide you through writing a Java program named `SortedIntegerList.java`. This program will use a linked list to store 100 random integer numbers ranging between 0 and 1,000 inclusively and print these integers in ascending order. #### Node.java Structure The linked list's basic building block is defined in the `Node.java` class. Here is a breakdown of its components: ```java public class Node { private int info; private Node nextLink; public Node(int info) { this.info = info; this.nextLink = null; } public void setInfo(int info) { this.info = info; } public void setNextLink(Node nextNode) { this.nextLink = nextNode; } public int getInfo() { return this.info; } public Node getNextLink() { return this.nextLink; } } ``` #### Key Components: - **Attributes:** - `info`: An integer to hold the data. - `nextLink`: A reference to the next node in the linked list. - **Constructor:** - Initializes `info` with the provided integer and sets `nextLink` to `null`. - **Methods:** - `setInfo(int info)`: Updates the information stored in the node. - `setNextLink(Node nextNode)`: Sets the reference to the next node. - `getInfo()`: Returns the stored information. - `getNextLink()`: Returns the reference to the next node. This basic structure sets up how each node within our linked list will operate, allowing for storage and sequential linking of integer data. In the full program, nodes will be added in a manner that keeps the integers sorted, facilitating printing them in order.
Expert Solution
Step 1

Write a Java program, Sorted IntegerList.java, that uses a linked list to store 100 random integer numbers in a range between O and 1,000 inclusively. Print those 100 integers in ascending order.

steps

Step by step

Solved in 3 steps with 4 images

Blurred answer
Knowledge Booster
Concept of Threads
Learn more about
Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, computer-science and related others by exploring similar questions and additional content below.
Recommended textbooks for you
Database System Concepts
Database System Concepts
Computer Science
ISBN:
9780078022159
Author:
Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Publisher:
McGraw-Hill Education
Starting Out with Python (4th Edition)
Starting Out with Python (4th Edition)
Computer Science
ISBN:
9780134444321
Author:
Tony Gaddis
Publisher:
PEARSON
Digital Fundamentals (11th Edition)
Digital Fundamentals (11th Edition)
Computer Science
ISBN:
9780132737968
Author:
Thomas L. Floyd
Publisher:
PEARSON
C How to Program (8th Edition)
C How to Program (8th Edition)
Computer Science
ISBN:
9780133976892
Author:
Paul J. Deitel, Harvey Deitel
Publisher:
PEARSON
Database Systems: Design, Implementation, & Manag…
Database Systems: Design, Implementation, & Manag…
Computer Science
ISBN:
9781337627900
Author:
Carlos Coronel, Steven Morris
Publisher:
Cengage Learning
Programmable Logic Controllers
Programmable Logic Controllers
Computer Science
ISBN:
9780073373843
Author:
Frank D. Petruzella
Publisher:
McGraw-Hill Education