Utilizar uma lista encadeada, ordenada é uma boa escolha, se existe a necessidade de rapidez na inclusão de novos nodos, e, não necessariamente, é imprescindível que os elementos da lista estejam ordenados.