Re: (newbie) question concerning memory allocation

Date	2012-10-01 08:35 +0100
From	lipska the kat <lipskathekat@yahoo.co.uk>
Newsgroups	comp.lang.c
Subject	Re: (newbie) question concerning memory allocation
References	<zZKdnQK8KpXJSPvNnZ2dnUVZ8u6dnZ2d@bt.com> <k46rip$v8g$1@dont-email.me> <-KOdnVXFPIH_pvrNnZ2dnUVZ7s-dnZ2d@bt.com> <359b1581-ac0f-46e4-8184-16a3d1cbf5d7@u9g2000vbm.googlegroups.com>
Message-ID	<8dSdnRobgIEz2vTNnZ2dnUVZ8jadnZ2d@bt.com> (permalink)

Show all headers | View raw

On 30/09/12 20:21, Paul N wrote:

[snip]

>> What I actually need is
>> a linked list, this is trivial to implement and I don't know why I
>> didn't just go for that ... trying new things hoping to discover a
>> better way of doing things I suppose, anyway ...
>
> Linked lists are good for this - I use them all the time. I'd
> recommend a double linked list - each element has a pointer to the
> next element and also a pointer to the previous element. It's a bit
> more typing, but it's no harder to understand and it makes it easy to
> do some things that are messy with a singly-linked list.

Yes, I seem to vaguely remember implementing a double linked circular 
list in Java some years ago the 'last' element was linked with the 
'first' and vice versa. easy to navigate but where was the end ? |:-)

I'd just like to say thanks to all the responders to my original 
question. It is much appreciated and the web FAQ for this list will keep 
me occupied for weeks.

lipska

-- 
Lipska the Kat©: Troll hunter, sandbox destroyer
and farscape dreamer of Aeryn Sun

Back to comp.lang.c | Previous | Next — Previous in thread | Next in thread | Find similar

Thread

(newbie) question concerning memory allocation lipska the kat <lipskathekat@yahoo.co.uk> - 2012-09-29 12:02 +0100
  Re: (newbie) question concerning memory allocation Eric Sosman <esosman@ieee-dot-org.invalid> - 2012-09-29 09:03 -0400
    Re: (newbie) question concerning memory allocation lipska the kat <lipskathekat@yahoo.co.uk> - 2012-09-29 19:18 +0100
      Re: (newbie) question concerning memory allocation Eric Sosman <esosman@ieee-dot-org.invalid> - 2012-09-29 14:52 -0400
      Re: (newbie) question concerning memory allocation Barry Schwarz <schwarzb@dqel.com> - 2012-09-29 11:56 -0700
        Re: (newbie) question concerning memory allocation lipska the kat <lipskathekat@yahoo.co.uk> - 2012-09-29 20:34 +0100
          Re: (newbie) question concerning memory allocation Barry Schwarz <schwarzb@dqel.com> - 2012-09-29 14:28 -0700
            Re: (newbie) question concerning memory allocation Keith Thompson <kst-u@mib.org> - 2012-09-29 15:40 -0700
      Re: (newbie) question concerning memory allocation Paul N <gw7rib@aol.com> - 2012-09-30 12:21 -0700
        Re: (newbie) question concerning memory allocation lipska the kat <lipskathekat@yahoo.co.uk> - 2012-10-01 08:35 +0100
          Re: (newbie) question concerning memory allocation Phil Carmody <thefatphil_demunged@yahoo.co.uk> - 2012-10-10 23:38 +0300
  Re: (newbie) question concerning memory allocation Ben Bacarisse <ben.usenet@bsb.me.uk> - 2012-09-29 14:11 +0100
    Re: (newbie) question concerning memory allocation lipska the kat <lipskathekat@yahoo.co.uk> - 2012-09-29 19:47 +0100
      Re: (newbie) question concerning memory allocation Ben Bacarisse <ben.usenet@bsb.me.uk> - 2012-09-29 20:47 +0100
        Re: (newbie) question concerning memory allocation Keith Thompson <kst-u@mib.org> - 2012-09-29 14:43 -0700
    Re: (newbie) question concerning memory allocation Anand Hariharan <mailto.anand.hariharan@gmail.com> - 2012-10-10 15:15 -0700
  Re: (newbie) question concerning memory allocation Joe Pfeiffer <pfeiffer@cs.nmsu.edu> - 2012-09-29 15:48 -0600

csiph-web