Buscar

Implemente uma função que verifique se duas listas encadeadas são iguais. Duas listas são consideradas iguais se têm a mesma sequência de elementos...

Implemente uma função que verifique se duas listas encadeadas são iguais. Duas listas são consideradas iguais se têm a mesma sequência de elementos. O protótipo da função deve ser dado por:

Essa pergunta também está no material:

Estrutura de Dados I Universidade Virtual do Estado de São PauloUniversidade Virtual do Estado de São Paulo

Respostas

User badge image

Ed Verified user icon

Para verificar se duas listas encadeadas são iguais, você pode percorrer ambas as listas ao mesmo tempo, comparando os elementos em cada posição. Se em algum momento os elementos forem diferentes ou uma lista acabar antes da outra, as listas não são iguais. Caso contrário, se ambas as listas terminarem ao mesmo tempo e todos os elementos forem iguais, as listas são consideradas iguais. Aqui está um exemplo de implementação em pseudocódigo: ``` função sãoListasIguais(lista1, lista2): enquanto lista1 não for nula e lista2 não for nula: se lista1.valor ≠ lista2.valor: retorne falso lista1 = lista1.próximo lista2 = lista2.próximo se lista1 for nula e lista2 for nula: retorne verdadeiro senão: retorne falso ```

0
Dislike0

✏️ Responder

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