Data Structures and Algorithms with Object-Oriented Design Patterns in C#

Linked List Implementation

Program  defines a linked-list implementation of a deque. The DequeAsLinkedList class extends the QueueAsLinkedList class introduced in Program  and implements the Deque interface defined in Program . The QueueAsLinkedList implementation provides almost all of the required functionality. Only five of the six operations defined in the Deque interface need to be implemented.

  
Program: DequeAsLinkedList class ``Head'' operations.

• The ``Head'' Operations
• The ``Tail'' Operations

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