ANNOUNCE: homogeneous, ref-counted list posted to patterns archive

ANNOUNCE: homogeneous, ref-counted list posted to patterns archive

[Matthew Heaney]

I have submitted an example of how to implement a reference-counted list
to the Feb 98 ACM patterns list archive.  A description appears below.

<http://www.acm.org/archives/patterns.html>

You can subscribe to the patterns list by sending the message 

subscribe patterns <your full name>

to the mail-list server at the ACM.

<mailto:listserv@acm.org>


Homogeneous, Reference-Counted Lists

Introduction

Here's an example of the canonical form of linked list, in which all the
items have the same type, and each node is automatically returned to
storage via a reference-counting scheme.

If you could get through the brain teaser that was my last post
(heterogeneous lists), then this one will be a breeze.

I also briefly explore list iteration issues, including a discussion of
how to visit list items in reverse order.