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.

Place Order Now

#write essay #research paper #blog writing #article writing #academic writer #reflective paper #essay pro #types of essays #write my essay #reflective essay #paper writer #essay writing service #essay writer free #essay helper #write my paper #assignment writer #write my essay for me #write an essay for me #uk essay #thesis writer #dissertation writing services #writing a research paper #academic essay #dissertation help #easy essay #do my essay #paper writing service #buy essay #essay writing help #essay service #dissertation writing #online essay writer #write my paper for me #types of essay writing #essay writing website #write my essay for free #reflective report #type my essay #thesis writing services #write paper for me #research paper writing service #essay paper #professional essay writers #write my essay online #essay help online #write my research paper #dissertation writing help #websites that write papers for you for free #write my essay for me cheap #pay someone to write my paper #pay someone to write my research paper #Essaywriting #Academicwriting #Assignmenthelp #Nursingassignment #Nursinghomework #Psychologyassignment #Physicsassignment #Philosophyassignment #Religionassignment #History #Writing #writingtips #Students #universityassignment #onlinewriting #savvyessaywriters #onlineprowriters #assignmentcollection #excelsiorwriters #writinghub #study #exclusivewritings #myassignmentgeek #expertwriters #art #transcription #grammer #college #highschool #StudentsHelpingStudents #studentshirt #StudentShoe #StudentShoes #studentshoponline #studentshopping #studentshouse #StudentShoutout #studentshowcase2017 #StudentsHub #studentsieuczy #StudentsIn #studentsinberlin #studentsinbusiness #StudentsInDubai #studentsininternational