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.
(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
Get step-by-step solutions from verified subject matter experts
