Data Structures and Algorithms with Object-Oriented Design Patterns in Python

Linked List Implementation

Program  defines a linked-list implementation of a deque. The DequeAsLinkedList class extends the abstract Deque class defined in Program . The QueueAsLinkedList implementation provides almost all of the required functionality.

  
Program: DequeAsLinkedList class enqueueHead method.

• enqueueHead Method
• dequeueTail and getTail Methods

Copyright © 2003, 2004 by Bruno R. Preiss, P.Eng. All rights reserved.