Da dove hai dedotto tutto cio'?

Non esiste in mezzo o in coda. Esiste un indice e un campo identificativo del record ("deve" esserci sempre).

Se intendi dire invece una lista non ordinata.... beh! per definizione non ordinata ... non e' ne in mezzo ne al fondo.