Logo Data Structures and Algorithms with Object-Oriented Design Patterns in C++
next up previous contents index

Linked List Implementation


This section presents a pointer-based implementation of ordered lists. Program gif declares the ListAsLinkedList class.gif Like its array-based counterpart ListAsArray, the ListAsLinkedList class is a concrete class derived from the abstract base class List. The sets of member functions comprising the public interfaces of the ListAsArray and ListAsLinkedList classes are identical.

Program: ListAsLinkedList Class Definition