True lists in python?

[Dmitry Groshev]

Is there any way to use a true lists (with O(c) insertion/deletion and
O(n) search) in python? For example, to make things like reversing
part of the list with a constant time.
-- 
http://mail.python.org/mailman/listinfo/python-list