Un modo è quello di ordinare gli elementi man mano che si inseriscono .
In questo caso hai due situazioni , nel caso migliore l'inserimento è costante , quando è il primo elemento, nel caso peggiore è lineare , non c'è o è l'ultimo.
Oppure se hai già la lista , devi sempre scandirla in modo lineare , perchè non puoi accedervi in maniera casuale.