[GRASS5] dalloc.c, svd.c ?? linked list code ??
Eric G. Miller
egm2 at jps.net
Sun Feb 24 19:36:13 EST 2002
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.
> 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>
More information about the grass-dev