Answered step by step
Verified Expert Solution
Question
1 Approved Answer
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? tempStep by Step Solution
There are 3 Steps involved in it
Step: 1
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started