C | Chegg.com zy Section 4.11 - CS 3410: Data Stru X b Success Confirmation of Question X FREE AI Java Code Generator: Ge X https://learn.zybooks.com/zybook/VALDOSTACS3410LiuSummer2024/chapter/4/section/11 = zyBooks My library > CS 3410: Data Structures home > 4.11: LAB: Sorted number list implementation with linked lists import java.io.PrintWriter; import X All + 63 zyBooks catalog Help/FAQ Marlon Barrera Rondon SVK - UKR Live - H1 Step 4: Implement the remove() method Implement the Sorted NumberList 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 574440.3482728.qx3zqy7 LAB ACTIVITY 4.11.1: LAB: Sorted number list implementation with linked lists Downloadable files LabProgram.java Node.java and SortedNumberList.java Search Download Current file: SortedNumberList.java_ 0/10 Load default template... x O 9:51 AM 6/21/2024 C | Chegg.com https://learn.zybooks.com/zybook/VALDOSTACS3410LiuSummer2024/chapter/4/section/11 zy Section 4.11 - CS 3410: Data Stru X b Success Confirmation of Questio X FREE AI Java Code Generator: Ge X import java.io.PrintWriter; import X + All " 63 zyBooks catalog Help/FAQ Marlon Barrera Rondon = zyBooks My library > CS 3410: Data Structures home > 4.11: LAB: Sorted number list implementation with linked lists 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 Sorted NumberList.java. Implement the Sorted Number List 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.2586, 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 SVK - UKR Live - H1 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. Search ၁။ x O 9:51 AM 6/21/2024
C | Chegg.com zy Section 4.11 - CS 3410: Data Stru X b Success Confirmation of Question X FREE AI Java Code Generator: Ge X https://learn.zybooks.com/zybook/VALDOSTACS3410LiuSummer2024/chapter/4/section/11 = zyBooks My library > CS 3410: Data Structures home > 4.11: LAB: Sorted number list implementation with linked lists import java.io.PrintWriter; import X All + 63 zyBooks catalog Help/FAQ Marlon Barrera Rondon SVK - UKR Live - H1 Step 4: Implement the remove() method Implement the Sorted NumberList 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 574440.3482728.qx3zqy7 LAB ACTIVITY 4.11.1: LAB: Sorted number list implementation with linked lists Downloadable files LabProgram.java Node.java and SortedNumberList.java Search Download Current file: SortedNumberList.java_ 0/10 Load default template... x O 9:51 AM 6/21/2024 C | Chegg.com https://learn.zybooks.com/zybook/VALDOSTACS3410LiuSummer2024/chapter/4/section/11 zy Section 4.11 - CS 3410: Data Stru X b Success Confirmation of Questio X FREE AI Java Code Generator: Ge X import java.io.PrintWriter; import X + All " 63 zyBooks catalog Help/FAQ Marlon Barrera Rondon = zyBooks My library > CS 3410: Data Structures home > 4.11: LAB: Sorted number list implementation with linked lists 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 Sorted NumberList.java. Implement the Sorted Number List 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.2586, 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 SVK - UKR Live - H1 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. Search ၁။ x O 9:51 AM 6/21/2024
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
Related questions
Question
Expert Solution
This question has been solved!
Explore an expertly crafted, step-by-step solution for a thorough understanding of key concepts.
This is a popular solution!
Trending now
This is a popular solution!
Step by step
Solved in 2 steps with 1 images
Recommended textbooks for you
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)
Computer Science
ISBN:
9780134444321
Author:
Tony Gaddis
Publisher:
PEARSON
Digital Fundamentals (11th Edition)
Computer Science
ISBN:
9780132737968
Author:
Thomas L. Floyd
Publisher:
PEARSON
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)
Computer Science
ISBN:
9780134444321
Author:
Tony Gaddis
Publisher:
PEARSON
Digital Fundamentals (11th Edition)
Computer Science
ISBN:
9780132737968
Author:
Thomas L. Floyd
Publisher:
PEARSON
C How to Program (8th Edition)
Computer Science
ISBN:
9780133976892
Author:
Paul J. Deitel, Harvey Deitel
Publisher:
PEARSON
Database Systems: Design, Implementation, & Manag…
Computer Science
ISBN:
9781337627900
Author:
Carlos Coronel, Steven Morris
Publisher:
Cengage Learning
Programmable Logic Controllers
Computer Science
ISBN:
9780073373843
Author:
Frank D. Petruzella
Publisher:
McGraw-Hill Education