Singly Linked Lists Package

  • David R. Musser
  • Alexander A. Stepanov
Part of the Springer Compass International book series (COMPASS)


This package provides 66 subprograms (including those that are generic formal parameters) for manipulating a singly-linked-list representation of sequences, in which the elements are of any type (supplied by a generic parameter). The purposes of these subprograms may be classified into the following three categories:
  1. 1.

    Construction and modification of sequences

  2. 2.

    Examining sequences

  3. 3.

    Computing with sequences

In this section we give a brief overview of these categories, leaving the details and examples of usage to the individual subprogram descriptions.


Specification Function Test Mutative Time Order Implementation Procedure Package Body 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag New York Inc. 1989

Authors and Affiliations

  • David R. Musser
    • 1
  • Alexander A. Stepanov
    • 2
  1. 1.Computer Science DepartmentRensselaer Polytechnic InstituteTroyUSA
  2. 2.Software Technology LaboratoryHewlett-Packard LaboratoriesPalo AltoUSA

Personalised recommendations