[unwind]

I was about to post something very similiar.

There's nothing uniquely strange about Python's list type being backed by an array: that is even given its own type in Java (ArrayList: http://docs.oracle.com/javase/7/docs/api/java/util/ArrayList... which implements List<> so it "is" a list).

I think the perhaps weirdest thing about Python's list API is that it supports indexing, which is rarely done on linked lists due to the cost involved. In Python I got the feeling that it's known/expected that indexing is fast.