LINKED LISTS?

[Courageous]

Okay, I downloaded the python source, as I had to know how
lists were implemented in python. Does nobody care that
pushing onto a so-called python "stack" is actually O(n)?
Am I the only person who cares about O(1) versus 0(n)?

I don't get it. The code for python lists is, as plain as
the nose on the end of my face, a resizeable vector
implementation. Which is all well and good, but where
are the linked lists for those of us who want insert,
delete, and append to be O(1)?





C/