Re: [PATCH][2.5] Single linked lists for Linux, overly complicated

Thunder from the hill (thunder@lightweight.ods.org)
Thu, 26 Sep 2002 14:10:00 -0600 (MDT)


Hi,

On Thu, 26 Sep 2002, Rik van Riel wrote:
> Have you thought about how to _use_ a list without a list head ?

Indeed, that was why I've brought this up at all...

> How are you going to find the list ?

As mentioned: either you keep a primer around, or you have some list entry
that's getting changed all over while using list_pop(), or you have a
circular list where you only need to keep one entry around.

Thunder

-- 
assert(typeof((fool)->next) == typeof(fool));	/* wrong */

- To unsubscribe from this list: send the line "unsubscribe linux-kernel" in the body of a message to majordomo@vger.kernel.org More majordomo info at http://vger.kernel.org/majordomo-info.html Please read the FAQ at http://www.tux.org/lkml/