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

Linked-List Implementation

This section presents a linked-list implementation of ordered lists. Program  introduces the OrderedListAsLinkedList class. The OrderedListAsLinkedList class extends the AbstractSearchableContainer class introduced in Program  and it implements the OrderedList interface defined in Program .

  
Program: OrderedListAsLinkedList fields.

• Fields
• 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 © 2001 by Bruno R. Preiss, P.Eng. All rights reserved.