lua-users home
lua-l archive

[Date Prev][Date Next][Thread Prev][Thread Next] [Date Index] [Thread Index]


On Wed, Feb 16, 2011 at 11:55 AM, David Kastrup <dak@gnu.org> wrote:
> I have problems envisioning an empty circular list.

It's possible if the head node does not contain data, and just exists
for bookkeeping purposes. This makes the logic easier as well, for a
small overhead cost.

BTW, LuaJIT's C types should give an efficient foundation for
implementing fast linked-lists in Lua.

steve d.