Listas, de modo geral, podem conter pequenas ou grandes relações de elementos. As relações pequenas, independentemente da técnica utilizada, são ma...

Listas, de modo geral, podem conter pequenas ou grandes relações de elementos. As relações pequenas, independentemente da técnica utilizada, são manipuladas com baixo custo computacional por ter poucos itens. No entanto, relações grandes requerem a avaliação de técnicas apropriadas, como listas dinâmicas, com o objetivo de atender as demandas usando adequadamente os recursos computacionais disponíveis, por meio de rotinas otimizadas que proporcionam melhor desempenho. Considere um processo computacional que requer a manipulação de uma lista encadeada simples com um milhão de registros. Esta lista está ordenada e deve permitir a inclusão de novos itens em qualquer posição, mantendo a ordem classificada. Nesse contexto, sua tarefa é escrever o algoritmo que faça a inclusão dos novos elementos na lista encadeada simples na ordem certa, isto é, mantendo a lista classificada. Para isso, considere a seguinte estrutura da lista: estrutura Produto ( codigoBarras : texto descricao : texto categoria : número inteiro preco : número real) estrutura ListaProduto ( produto : Produto estrutura [ponteiro] proximoElemento : ListaProduto)