Buscar

Seja L1 uma lista simplesmente encadeada, ordenada crescentemente (contendo numeros inteiros distintos).

Seja L1 uma lista simplesmente encadeada, ordenada crescentemente (contendo numeros inteiros distintos). Elabore um algoritmo que construa uma nova lista encadeada

contendo inicialmente os elementos pares de L1 (ordenados crescentemente), seguidos dos

elementos ´ımpares de L1 (tambem ordenados crescentemente).

Respostas

User badge image

Ed Verified user icon

Para construir uma nova lista encadeada contendo inicialmente os elementos pares de L1 (ordenados crescentemente), seguidos dos elementos ímpares de L1 (também ordenados crescentemente), você pode seguir os seguintes passos: 1. Crie duas listas vazias, uma para armazenar os elementos pares e outra para armazenar os elementos ímpares. 2. Percorra a lista L1. 3. Para cada elemento da lista L1, verifique se é par ou ímpar. 4. Se o elemento for par, insira-o na lista de elementos pares. 5. Se o elemento for ímpar, insira-o na lista de elementos ímpares. 6. Após percorrer toda a lista L1, ordene as duas listas em ordem crescente. 7. Concatene a lista de elementos pares com a lista de elementos ímpares, formando a nova lista encadeada desejada. Lembre-se de considerar os casos em que uma das listas pode estar vazia.

0
Dislike0

Responda

SetasNegritoItálicoSublinhadoTachadoCitaçãoCódigoLista numeradaLista com marcadoresSubscritoSobrescritoDiminuir recuoAumentar recuoCor da fonteCor de fundoAlinhamentoLimparInserir linkImagemFórmula

Para escrever sua resposta aqui, entre ou crie uma conta

User badge image

Mais conteúdos dessa disciplina