DOC HOME SITE MAP MAN PAGES GNU INFO SEARCH PRINT BOOK
 
A List Class Library for C++ - List(3C++)

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