Uma lista ordenada pode ser usada como um mecanismo de ordenação. Suponha que haja um vetor de itens de dados não ordenados. Se os itens do vetor forem removidos e inseridos em uma lista ordenada, eles serão colocados em ordem classificada automaticamente. Se, então, forem removidos da lista e colocados de volta no vetor, o vetor estará ordenado. A listagem abaixo apresenta a implementação de uma lista ordenada que pode ser utilizada para ordenar vetores. Considere a existência de uma parte do código, ainda não implementada, que está delimitada por comentários.
Para que o código acima implemente corretamente o algoritmo como descrito no local determinado pelo comentário, deve ser incluído:
Para que o código acima implemente corretamente o algoritmo como descrito no local determinado pelo comentário, deve ser incluído:
