Linked List Implementation

This section presents a pointer-based implementation of ordered lists. Program  declares the ListAsLinkedList class. 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

• Member Variables
• Inserting and Accessing Items in a List
• Finding Items in a List
• Removing Items from a List
• Positions of Items in a List
• Finding the Position of an Item and Accessing by Position
• Inserting an Item at an Arbitrary Position
• Removing Arbitrary Items by Position

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