Exercícios sobre lista encadeada

277 palavras 2 páginas
EXERCÍCIOS SOBRE LISTA ENCADEADA

1. Adaptar o programa da 1º questão do exercício sobre lista seqüencial para trabalhar com a lista encadeada vista em sala.
2. Modificar a lista encadeada vista em sala para não aceitar chaves duplicadas.
3. Criar um método para remover de uma lista encadeada os itens com chaves duplicadas, mantendo apenas a primeira ocorrência na lista.
4. Escreva um método para ordenar uma lista encadeada. O método deve procurar o item com a maior chave e inserir em no início de uma lista temporária. Quando a ordenação estiver concluída, desvia-se o apontador para a cabeça para a cabeça da lista temporária.
5. Modificar a lista encadeada vista em sala de forma que a inserção seja feita na cauda da lista. Para agilizar, mantenha um apontador para a cauda da lista. Lembre-se de atualizá-lo quando um novo elemento for inserido ou quando a cauda for removida.
6. Crie um método copiar que receba 1 lista como parâmetro e copie os elementos da lista atual para ela, mantendo os elementos originais desta lista em seu lugar original. Os elementos copiados são colocados após estes elementos. Faça duas versões: uma usando a função inserir e a outra não.
7. Crie um método removerDuplicatas para remover chaves duplicadas na lista. Será mantida a chave que estiver mais próxima da cabeça da lista. Faça duas versões: uma usando o método remover e a outra não.
8. Implemente um método igual que receba 1 lista como parâmetro e retorne true apenas quando esta lista contiver os mesmos elementos da atual. Observe que listas contendo elementos iguais, mas dispostos de forma diferente também são consideradas

Relacionados

  • sadasdas
    1421 palavras | 6 páginas
  • Contrua uma função em c++ que verifique em uma Estrutura do tipo pilha se o número de abre parênteses é igual ao números. De fecha parenteses
    834 palavras | 4 páginas
  • p1 feita
    1360 palavras | 6 páginas
  • Listas Lineares
    2241 palavras | 9 páginas
  • Lista de exercícios estrutura de dados
    680 palavras | 3 páginas
  • Departamento
    7613 palavras | 31 páginas
  • Estrutura de dados
    3285 palavras | 14 páginas
  • Resumo Estrutura de Dados
    3758 palavras | 16 páginas
  • Listas Lineares
    1051 palavras | 5 páginas
  • Estruturas de dados em pascal
    3668 palavras | 15 páginas