Uma lista ordenada pode ser usada como um mecanismo de ordenação. Suponha que haja u...

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: