Question: This question is about the linked list classes SLLNode and SLList discussed in lectures last week. (a) Consider the following specification for a program deleteLast

This question is about the linked list classes SLLNode and SLList discussed in lectures last week. (a) Consider the following specification for a program deleteLast inside of the class SLList. void deleteLast() // Postcondition: Removes the very last node from the list // (leaving all other nodes in the list). Given the following before execution diagrams, sketch the corresponding after execution diagrams, i.e. assuming the three initial configurations for the input list, what are the corresponding configurations after executing deleteLast.This question is about the linked list classes SLLNode and SLList discussed

(b) Now fill in the gaps indicated by ??? to complete the implementation of deleteLast. void deleteLast ()\{ if (head!= null) {// The list has no nodes if (head.next==null) {// The list has one node head= ??? else {// The list has at least two nodes SLLNode temp= ??? // search for the next but last node.. while(temp.next.next != null) \{ temp= ??? t/ Hint: what node does temp point to now? temp

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!