Before you keep reading...
Runestone Academy can only continue if we get support from individuals like you. As a student you are well aware of the high cost of textbooks. Our mission is to provide great books to you for free, but we ask that you consider a $10 donation, more if you can or less if $10 is a burden.
Before you keep reading...
Making great stuff takes time and $$. If you appreciate the book you are reading now and want to keep quality materials free for other students please consider a donation to Runestone Academy. We ask that you consider a $10 donation, but if you can give more thats great, if $10 is too much for your budget we would be happy with whatever you can afford as a show of support.
4.9. Discussion Questions
The alternative implementation of the Queue
ADT is to use a list
such that the rear of the queue is at the end of the list. What would
this mean for Big-O performance?
What is the result of carrying out both steps of the linked list
add
method in reverse order? What kind of reference results? What
types of problems may result?
Explain how the linked list remove
method works when the item to
be removed is in the last node.
Explain how the remove
method works when the item is in the
only node in the linked list.
You have attempted
of
activities on this page