Title: A Common-Sense Guide to Data Structures and Algorithms in Python, Volume 1: insert_at_end method name should be append (p 245)
On page 245 there’s the following text:
The
Queue
class implements its methods on top of ourDoublyLinkedList
. Theenqueue
method relies on theinsert_at_end
method of ourDoublyLinkedList
:
However, the DoublyLinkedList
class does not implement an insert_at_end
method, but it does implement an append
method. See page 243 for the code listing for the DoublyLinkedList
append
method. Note also that a text search of the PDF file only returns the single instance of the text insert_at_end.