Step 1: Inspect the Node.java fileInspect the class declaration for a doubly-linked list node in Node.java. Access Node.java by clicking on the orange arrow next to LabProgram.java at the top of the coding window. The Node class has three fields:a double data value,a reference to the next node, anda reference to the previous node.Each field is protected. So code outside of the class must use the provided getter and setter methods to get or set a field.Node.java is read only, since no changes are required.Step 2: Implement the insert() methodA class for a sorted, doubly-linked list is declared in SortedNumberList.java. Implement the SortedNumberList class's insert() method. The method must create a new node with the parameter value, then insert the node into the proper sorted position in the linked list. Ex: Suppose a SortedNumberList's current list is 23 → 47.25 → 86, then insert(33.5) is called. A new node with data value 33.5 is created and inserted between 23 and 47.25, thus preserving the list's sorted order and yielding: 23 → 35.5 → 47.25 → 86Step 3: Test in develop modeCode in main() takes a space-separated list of numbers and inserts each into a SortedNumberList. The list is displayed after each insertion. Ex: If input is77 15 -42 63.5then output is:List after inserting 77: 77 List after inserting 15: 15 77 List after inserting -42: -42 15 77 List after inserting 63.5: -42 15 63.5 77Try various program inputs, ensuring that each outputs a sorted list.Step 4: Implement the remove() methodImplement the SortedNumberList class's remove() method. The method takes a parameter for the number to be removed from the list. If the number does not exist in the list, the list is not changed and false is returned. Otherwise, the first instance of the number is removed from the list and true is returned.Uncomment the commented-out part in main() that reads a second input line and removes numbers from the list. Test in develop mode to ensure that insertion and removal both work properly, then submit code for grading. Ex: If input is84 72 19 61 19 84then output is:List after inserting 84: 84 List after inserting 72: 72 84 List after inserting 19: 19 72 84 List after inserting 61: 19 61 72 84 List after removing 19: 61 72 84 List after removing 84: 61 72 List Labs X← → CO=zyBooksCourse Mo X zy Section 4.1 x b My Questiox G Step 1: Ins X✰ learn.zybooks.com/zybook/GERMANNACSC223 Medina-DeVilliers Fall2023/chapter/4/section/18My library > CSC 223: Data Structures and Analysis of Algorithms home >4.18: LAB: Sorted number list implementation with linked listsLabProgram. JavaFile is marked as read only1 public class Node {23456789101112131415161718protected double data;protected Node next;protected Node previous;Node. Java and SortedNumberlist.javapublic Node (double initialData) {data = initialData;next = null;previous = null;Current file: Node.java →Stacks and XDevelop mode// Constructs this node with the specified numerical data value. References to the next// and previous nodes are assigned null.public Node (double initialData, Node nextNode, Node previousNode) {data = initialData;nextnextNode;Submit modeStacks andDownloadX}// Constructs this node with the specified numerical data value, references to the next// and previous nodes.zyBooks catalogStacks andx +? Help/FAQRun your program as often as you'd like, before submitting for grading. Below, type any neededinput values in the first box, then click Run program and observe the program's output in thesecond box.XIbrahim Raza:All Bookmarks List Labs X← → CO= ZyBooksCourse Mo X zy Section 4.1 x b My Questiox G Step 1: Ins X✰ learn.zybooks.com/zybook/GERMANNACSC223 Medina-DeVilliers Fall2023/chapter/4/section/18My library > CSC 223: Data Structures and Analysis of Algorithms home >4.18: LAB: Sorted number list implementation with linked listsLabProgram.java891011121314151617181920212223242526tail = null;}// Optional: Add any desired private methods here}Node. Java and SortedNumberlist.java// Inserts the number into the list in the correct position such that the// List remains sorted in ascending order.public void insert (double number) {// Your code herepublic boolean remove (double number) {// Your code herereturn false;Stacks and XCurrent file: SortedNumberList.javaDevelop mode}// Removes the node with the specified number value from the list. Returns// true if the node is found and removed, false otherwise.Submit modeStacks andDownloadXStacks andx +zyBooks catalog ? Help/FAQLoad default template...Run your program as often as you'd like, before submitting for grading. Below, type any neededinput values in the first box, then click Run program and observe the program's output in thesecond box.:All BookmarksIbrahim Raza

Insert Algorithm:Create a new node with the given value.If the list is empty (head is null), set the…

Step 1: Inspect the Node.java file Inspect the class declaration for a doubly-linked list node in Node.java. Access Node.java by clicking on the orange arrow next to LabProgram.java at the top of the coding window. The Node class has three fields: a double data value, a reference to the next node, and a reference to the previous node. Each field is protected. So code outside of the class must use the provided getter and setter methods to get or set a field. Node.java is read only, since no changes are required. Step 2: Implement the insert() method A class for a sorted, doubly-linked list is declared in SortedNumberList.java. Implement the SortedNumberList class's insert() method. The method must create a new node with the parameter value, then insert the node into the proper sorted position in the linked list. Ex: Suppose a SortedNumberList's current list is 23 → 47.25 → 86, then insert(33.5) is called. A new node with data value 33.5 is created and inserted between 23 and 47.25, thus preserving the list's sorted order and yielding: 23 → 35.5 → 47.25 → 86 Step 3: Test in develop mode Code in main() takes a space-separated list of numbers and inserts each into a SortedNumberList. The list is displayed after each insertion. Ex: If input is 77 15 -42 63.5 then output is: List after inserting 77: 77 List after inserting 15: 15 77 List after inserting -42: -42 15 77 List after inserting 63.5: -42 15 63.5 77 Try various program inputs, ensuring that each outputs a sorted list. Step 4: Implement the remove() method Implement the SortedNumberList class's remove() method. The method takes a parameter for the number to be removed from the list. If the number does not exist in the list, the list is not changed and false is returned. Otherwise, the first instance of the number is removed from the list and true is returned. Uncomment the commented-out part in main() that reads a second input line and removes numbers from the list. Test in develop mode to ensure that insertion and removal both work properly, then submit code for grading. Ex: If input is 84 72 19 61 19 84 then output is: List after inserting 84: 84 List after inserting 72: 72 84 List after inserting 19: 19 72 84 List after inserting 61: 19 61 72 84 List after removing 19: 61 72 84 List after removing 84: 61 72

Step 1: Inspect the Node.java file Inspect the class declaration for a doubly-linked list node in Node.java. Access Node.java by clicking on the orange arrow next to LabProgram.java at the top of the coding window. The Node class has three fields: a double data value, a reference to the next node, and a reference to the previous node. Each field is protected. So code outside of the class must use the provided getter and setter methods to get or set a field. Node.java is read only, since no changes are required. Step 2: Implement the insert() method A class for a sorted, doubly-linked list is declared in SortedNumberList.java. Implement the SortedNumberList class's insert() method. The method must create a new node with the parameter value, then insert the node into the proper sorted position in the linked list. Ex: Suppose a SortedNumberList's current list is 23 → 47.25 → 86, then insert(33.5) is called. A new node with data value 33.5 is created and inserted between 23 and 47.25, thus preserving the list's sorted order and yielding: 23 → 35.5 → 47.25 → 86 Step 3: Test in develop mode Code in main() takes a space-separated list of numbers and inserts each into a SortedNumberList. The list is displayed after each insertion. Ex: If input is 77 15 -42 63.5 then output is: List after inserting 77: 77 List after inserting 15: 15 77 List after inserting -42: -42 15 77 List after inserting 63.5: -42 15 63.5 77 Try various program inputs, ensuring that each outputs a sorted list. Step 4: Implement the remove() method Implement the SortedNumberList class's remove() method. The method takes a parameter for the number to be removed from the list. If the number does not exist in the list, the list is not changed and false is returned. Otherwise, the first instance of the number is removed from the list and true is returned. Uncomment the commented-out part in main() that reads a second input line and removes numbers from the list. Test in develop mode to ensure that insertion and removal both work properly, then submit code for grading. Ex: If input is 84 72 19 61 19 84 then output is: List after inserting 84: 84 List after inserting 72: 72 84 List after inserting 19: 19 72 84 List after inserting 61: 19 61 72 84 List after removing 19: 61 72 84 List after removing 84: 61 72

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

Step 1: Inspect the Node.java file

Inspect the class declaration for a doubly-linked list node in Node.java. Access Node.java by clicking on the orange arrow next to LabProgram.java at the top of the coding window. The Node class has three fields:

a double data value,
a reference to the next node, and
a reference to the previous node.

Each field is protected. So code outside of the class must use the provided getter and setter methods to get or set a field.

Node.java is read only, since no changes are required.

Step 2: Implement the insert() method

A class for a sorted, doubly-linked list is declared in SortedNumberList.java. Implement the SortedNumberList class's insert() method. The method must create a new node with the parameter value, then insert the node into the proper sorted position in the linked list. Ex: Suppose a SortedNumberList's current list is 23 → 47.25 → 86, then insert(33.5) is called. A new node with data value 33.5 is created and inserted between 23 and 47.25, thus preserving the list's sorted order and yielding: 23 → 35.5 → 47.25 → 86

Step 3: Test in develop mode

Code in main() takes a space-separated list of numbers and inserts each into a SortedNumberList. The list is displayed after each insertion. Ex: If input is

77 15 -42 63.5

then output is:

List after inserting 77: 77 List after inserting 15: 15 77 List after inserting -42: -42 15 77 List after inserting 63.5: -42 15 63.5 77

Try various program inputs, ensuring that each outputs a sorted list.

Step 4: Implement the remove() method

Implement the SortedNumberList class's remove() method. The method takes a parameter for the number to be removed from the list. If the number does not exist in the list, the list is not changed and false is returned. Otherwise, the first instance of the number is removed from the list and true is returned.

Uncomment the commented-out part in main() that reads a second input line and removes numbers from the list. Test in develop mode to ensure that insertion and removal both work properly, then submit code for grading. Ex: If input is

84 72 19 61 19 84

then output is:

List after inserting 84: 84 List after inserting 72: 72 84 List after inserting 19: 19 72 84 List after inserting 61: 19 61 72 84 List after removing 19: 61 72 84 List after removing 84: 61 72

List Labs X
← → CO
=zyBooks
Course Mo X zy Section 4.1 x b My Questio
x G Step 1: Ins X
✰ learn.zybooks.com/zybook/GERMANNACSC223 Medina-DeVilliers Fall2023/chapter/4/section/18
My library > CSC 223: Data Structures and Analysis of Algorithms home >
4.18: LAB: Sorted number list implementation with linked lists
LabProgram. Java
File is marked as read only
1 public class Node {
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
protected double data;
protected Node next;
protected Node previous;
Node. Java and SortedNumberlist.java
public Node (double initialData) {
data = initialData;
next = null;
previous = null;
Current file: Node.java →
Stacks and X
Develop mode
// Constructs this node with the specified numerical data value. References to the next
// and previous nodes are assigned null.
public Node (double initialData, Node nextNode, Node previousNode) {
data = initialData;
next
nextNode;
Submit mode
Stacks and
Download
X
}
// Constructs this node with the specified numerical data value, references to the next
// and previous nodes.
zyBooks catalog
Stacks and
x +
? Help/FAQ
Run your program as often as you'd like, before submitting for grading. Below, type any needed
input values in the first box, then click Run program and observe the program's output in the
second box.
X
Ibrahim Raza
:
All Bookmarks

Expert Solution

Trending now

This is a popular solution!

Step by step

Solved in 4 steps with 4 images

SEE SOLUTION Check out a sample Q&A here

Knowledge Booster

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.