[GRASS5] dalloc.c, svd.c ?? linked list code ??

[Eric G. Miller]

On Sun, Feb 24, 2002 at 10:24:49PM +0000, David D Gray wrote:
> Eric G. Miller wrote:
> 
> >[...]
> >2) Wondering if people would find it useful to add a generic doubly
> >linked list to the gis library?  I don't see such a thing, and they
> >come in handy from time to time.  I've got a implementation that
> >works pretty well, with some useful functions (copy, sort, filter,
> >uniquify).  It probably doesn't do everthing everyone would want it
> >to do, but it can easily be extended.  If you want to look at it,
> >it can be read/retrieved from http://pweb.jps.net/~egm2.
> >
> >
> 
> 
> Eric
> 
> I am preparing a graph -like thing, as part of the import filter, and 
> maybe for other purposes. It is doubly linked so would do for a 
> doubl-linked list, by just using n_vertices = 2. It doesn't have any 
> functions other than the linking, but other things could be added. There 
> is already an example in v.in.shape/mif, but it's sort of hard-wired 
> into these functions so not much use for general-purpose.

A graph is a bit different from a run of the mill linked list.  I think
it'd be useful to have both.  

-- 
Eric G. Miller <egm2 at jps.net>