Why Redis is O(N) for lindex, lpop

Question

I am trying to get my head around why lindex is O(N)?

This is related to needing to delete an element from list by index, and realizing that Redis only allow