Exercício de Lista Encadeada Escreva uma função que copie o conteúdo de uma lista encadeada para um vetor preservando a ordem dos elementos. Faça duas versões: uma iterativa e uma recursiva. Dica: 1º Crie uma função que receba o inicio de uma lista encadeada e um vetor; 2º Obtenha o tamanho da lista encadeada; 3º Crie um vetor do tamanho […]
» Read moreExercício de Lista Encadeada Escreva uma função que concatene duas listas encadeadas (isto é, engate a segunda no fim da primeira). Faça duas versões: uma iterativa e uma recursiva. Dica: 1º Faça uma função que receba os cabeças de duas listas encadeadas, inicio1 e inicio2; 2º Faça o encadeamento de inicio2 no final da lista de inicio1; Escreva nos […]
» Read moreExercício de Lista Encadeada Escreva uma função que insere na lista encadeada uma nova célula com conteúdo x entre a k-ésima e a k+1-ésima células, ou seja, faça a inserção escolhendo a posição na lista encadeada. Dica: 1º Percorra a lista encadeada guardando sempre o anterior e contando a quantidade de nós; 2º Quando achar a posição k faça a […]
» Read moreExercício de Lista Encadeada Escreva uma função chamada removerDuplicatas que faça a remoção das chaves duplicadas da lista encadeada. Será mantida a chave que estiver mais próxima ao início da lista. Dica: 1º Percorra a lista encadeada do início ao fim. 2º Para cada item i da árvore, percorra novamente começando deste item indo até o final. 3º Se achar […]
» Read moreExercício de Lista Encadeada Escreva uma função que inverte a ordem das células de uma lista encadeada (a primeira passa a ser a última, a segunda passa a ser a penúltima etc.). Faça isso sem usar espaço auxiliar, apenas altere os ponteiros. Escreva nos comentários sua resposta, dúvidas ou sugestões!
» Read more
Exercício de Lista Encadeada Escreva uma função que encontre uma célula com conteúdo mínimo em uma lista encadeada. Faça duas versões: uma iterativa e uma recursiva. Dica: 1º O algoritmo deve começar do inicio da lista usando um ponteiro auxiliar aux. O mínimo começa com o primeiro nó da lista 2º Para avançar para o próximo da lista […]
» Read moreExercício de Lista Encadeada Escreva uma função que faça uma busca em uma lista encadeada crescente. Faça versões recursiva e iterativa. Dica: 1º O algoritmo deve começar do inicio da lista usando um ponteiro auxiliar aux 2º Para avançar para o próximo da lista é: aux = aux->prox 3º O algoritmo termina quando a célula aux igual a NULL Escreva […]
» Read moreExercício de Lista Encadeada Escreva uma função que verifique se uma lista encadeada que contém números inteiros está em ordem crescente. Dica: 1º O algoritmo deve começar do inicio da lista usando um ponteiro auxiliar aux 2º Para avançar para o próximo da lista é: aux = aux->prox 3º O algoritmo termina quando identifica que a célula aux é maior […]
» Read more
Exercício de Lista Encadeada A profundidade de uma célula c em uma lista encadeada é o número de passos do único caminho que vai da primeira célula da lista até c. Escreva uma função que calcule a profundidade de uma dada célula. Dica: 1º O algoritmo deve começar do inicio da lista usando um ponteiro auxiliar aux 2º Para […]
» Read more
Exercício de Lista Encadeada Escreva uma função que conte o número de células de uma lista encadeada. Faça duas versões: uma iterativa e uma recursiva. Dica: 1º O algoritmo deve começar do inicio da lista usando um ponteiro auxiliar aux 2º Para avançar para o próximo da lista é: aux = aux->prox 3º O final da lista é […]
» Read more