Log in

No account? Create an account
Sarah's Blog [entries|archive|friends|userinfo]

[ userinfo | livejournal userinfo ]
[ archive | journal archive ]

November 17th, 2009

Double linked list? [Nov. 17th, 2009|05:28 am]
What's the best algorithm for finding free elements in the memory allocated for a double linked list? I thought briefly last night about it, and came up with an inversed linked list - one that contains free elements - weaved between the actual linked list.
When new elements are needed two sets of pointers are modified, those of the list, adding the free element to it, and the pointers of the free-space list, removing the element from it.
Is there a faster way to find free space in a linked list memory block?
link10 comments|post comment

What someone said... [Nov. 17th, 2009|07:19 pm]
Ordinary Britains haven't demanded real increases in wages since the 70's . Instead our parents accepted credit as a substitute to hard work, fair wages, and savings. Because of this, as we are quickly finding out now, ordinary Britains can't afford housing at anywhere near the inflated market prices. The dream is turning out to be just that for many.
link1 comment|post comment

[ viewing | November 17th, 2009 ]
[ go | Previous Day|Next Day ]