How are lists implemented?

Python’s list objects are really variable-length arrays, not Lisp-style linked lists. The