Re: linked lists

Joshua N Pritikin <[email protected]> writes:
>Wow!  I am reading about the Linux linked list implementation.  In
>comparison to Linux, Event wastes an unnecessary pointer on every link. 
>I'd better fix this!  :-)

In case it is relevant - back in days of 64K memory we had a real-time OS
that kept a queue as a single linked circular list.

The variable kept a pointer to the _last_ element. You could then add to the 
end of the queue easily. Also as list was circular head of queue was only 
one indirection away.

In perl terms:
   push  - easy
   shift - easy
   unshift - easy 
   pop     - hard

-- 
Nick Ing-Simmons