Read the autodoc?
It's currently not hooked in anywhere in the module hierachy, except as __builtin.List. The gc callbacks are known to be broken, so don't go around making circular structures with it yet, and avoid using multiple iterators on the same list (especially in combination with delete()).
Anyway, it's a simple double-linked list of svalues, with a corresponding iterator. Sentinels are used to avoid special cases.
The iterator in addition to the usual Iterator API supports insertion before and after the current position, altering the value at the current position and deletion of the node at the current position.
/ Henrik Grubbström (Lysator)
Previous text:
2004-09-11 13:31: Subject: List
grubba, could you give a description of the new List type and how it relates to the stuff in the ADT-module?
/ Martin Nilsson (DivX Networks)