2023 The files in the directory lab1 contain the classes SList and SListNode which implement | Assignment Collections
Computer Science 2023 Computer Science Java
2023 The files in the directory lab1 contain the classes SList and SListNode which implement | Assignment Collections
The files in the directory lab1/ contain the classes SList and SListNode, which
implement a singly-linked list. Compile SList.java with “javac -g SList.java”.
Run the test code with
java SList
The main() method of SList includes test code, which can be used to help debug
the list code before SLists are used in other programs.
Read SList.java to find out what methods are available to help you modify
SLists. Items in our SLists are indexed starting from 1, unlike Java arrays.
Part I: Using SLists (1 point)
——————————-
In the main() method, construct a list that looks like:
[ 6 9 12 ]
and print the resulting list.
Add more lines to change this list to:
[ 3 6 9 12 15 ]
and print the resulting list.
Part II: Adding to the End of a SList (3 points)
————————————————–
A method called insertEnd() exists, but it runs in linear time, because every
time it is called, it walks down the list to find the end. Without changing
the meaning of this method or any other, modify the representation of a SList
and whatever methods are necessary to make insertEnd() run in constant time.
Your SList class will need to continually maintain a record of the last (tail)
SListNode in an SList, and all SList’s methods will have to ensure that this
record stays current.
Check-off
———
Show your main() and insertEnd() methods and run the
program.
1 point: Show your main() method, and show that it is printing the proper
output for Part I.
3 points: Show your insertEnd() method, and explain how you got it to work in
constant time. Show that your program still prints the right
output. Which other methods had to be modified?
We give our students 100% satisfaction with their assignments, which is one of the most important reasons students prefer us to other helpers. Our professional group and planners have more than ten years of rich experience. The only reason is that we have successfully helped more than 100000 students with their assignments on our inception days. Our expert group has more than 2200 professionals in different topics, and that is not all; we get more than 300 jobs every day more than 90% of the assignment get the conversion for payment.