A List Class Library for C++ - List(3C++)
There are a few basic data structures that appear in many non-trivial computer
programs.
Among these are linked lists of problem-specific objects, and the queue
and stack datatypes which are built on top of them.
Linked lists are often the
choice of a programmer in need of an extensible data structure.
And if frequent
insertion and deletion of objects will take place,
linked lists are far more efficient
than extensible vectors of objects.
The code for manipulation and storage management of the links and values in
a linked list tends to be intermixed with problem-specific operations.
This leads
to hard-to-read and hard-to-maintain programs,
since data structure manipulations
are scattered throughout application code.
This tutorial describes a C++ datatype
for linked lists, called a List, that encapsulates
the linked list operations and provides
syntax and semantics similar to built-in
types.
Next topic:
What is a List?
© 2004 The SCO Group, Inc. All rights reserved.
UnixWare 7 Release 7.1.4 - 27 April 2004