[kbd]

Python's lists are not linked lists. List indexing is O(1).

[gbog]

You are right, double checked in my Martelli.