Respostas interessantes marcadas com a tag

11 votos

Busca binária em lista encadeada

É possível aplicar a Busca Binária numa lista encadeada, entretanto, você perderá a principal razão para usar a Busca Binária, o fator dela ter complexidade O(log n). O fato é que buscas binárias ...
cantoni's user avatar
  • 6.773
11 votos
Aceito

Por que não se deve iterar um hashmap?

Quando alguém disser o que deve fazer, peça justificativa. Iteração Iterar qualquer estrutura de dados com um conjunto de dados não tem problema algum, na forma geral. Se quer iterar de forma ...
Maniero's user avatar
  • 482mil
9 votos
Aceito

O que é uma lista encadeada?

Boa parte já está respondida em Qual a diferença entre lista simplesmente-encadeada e duplamente-encadeada?. Então lista encadeada é o mesmo que lista ligada (linked list). O funcionamento da ...
Maniero's user avatar
  • 482mil
7 votos
Aceito

Concatenação de duas listas encadeadas

Isso pode ser feito de duas maneiras diferentes. A primeira é concatenar os nós da segunda lista na primeira, ou seja, modificar a primeira lista e adicionar todos os nós da outra lista. Isso seria ...
Jéf Bueno's user avatar
  • 69,5mil
6 votos
Aceito

O que é cabeça da lista encadeada?

É o endereço inicial da lista, é o primeiro elemento que é necessário saber por onde começar a andar por ela. Essa informação precisa estar na estrutura de dados (a instância da lista). Depois a ...
Maniero's user avatar
  • 482mil
6 votos
Aceito

Java: Implementação de lista duplamente encadeada (deque) com callback, generics, exception e lambda

Vamos começar com o Element: public class Element<T> { private Element<T> next; private Element<T> prev; private T value; public Element(T v) { value = v; ...
Victor Stafusa - BozoNaCadeia's user avatar
5 votos
Aceito

Colocando e comparando dominós em ordem em C, usando lista ou não ( caso consiga sem)

Vc já teve o essencial da sua resposta: construa um algoritmo recursivo. Se você optar por usar uma lista ligada, a vantagem é que a remoção de itens vai ser bastante eficiente. Assim, dá pra ...
Luiz Vieira's user avatar
  • 34,5mil
5 votos
Aceito

Como ordenar uma lista encadeada em ordem alfabética?

Minha ideia para solucionar seu problema é usar o quick sort para ordenar sua lista simplesmente encadeada. Para tal, vou usar aqui uma função impl_comp que vai comparar dois elementos da lista (vão ...
Jefferson Quesado's user avatar
5 votos
Aceito

Alocação dinâmica e tempo de execução de funções

A memória realmente continua alocada ao fim da execução da função. Para limpá-la use free, como já foi dito pelo @Rodrigo Vieira. Para conseguir manipular os elementos alocados na memória dentro da ...
DaviAragao's user avatar
  • 2.984
5 votos

O que é uma lista encadeada?

O que é Pense em uma sequência de objetos do mesmo tipo, onde cada elementos é armazenado em uma lista. O primeiro elemento na primeira célula, o segundo na segunda e assim por diante. A lista ...
Taisbevalle's user avatar
  • 9.154
4 votos
Aceito

É possível que um atributo de uma classe seja a própria classe?

Em C++ é possível que um atributo de uma classe seja a própria classe? NÃO. Em C++ é possível que um atributo de uma classe seja UM PONTEIRO para a própria classe? SIM. Detalhe: em C++ uma estrutura ...
zentrunix's user avatar
  • 5.581
4 votos
Aceito

Problema em remover elemento de uma lista encadeada

Um jeito mais simples é utilizar um método recursivo. Dessa maneira, você passará como parâmetro o primeiro elemento da lista e a nota que você deseja procurar para remover. Um exemplo: Aluno ...
regmoraes's user avatar
  • 2.961
4 votos
Aceito

Tipagem de um ponteiro para struct

Você declarou a variável mas não atribuiu nenhum valor a ele. Aí tentou modificar o valor dela. Isto gera erro. Tem que inicializar a variável. Por se tratar de um ponteiro, a inicialização se dá por ...
Maniero's user avatar
  • 482mil
4 votos
Aceito

Qual o significado de Nodo?

Isso parece uma implementação de uma lista encadeada (linked list). Ele armazena a referência para o próximo item, caso não exista, então null. é uma coleção linear de elementos de dados, cuja ...
vinibrsl's user avatar
  • 21,6mil
4 votos
Aceito

Usar ArrayList ou LinkedList

Em quais cenários é recomendado utilizar a implementação LinkedList em vez ArrayList Se não puder justificar o uso de uma LinkedList use ArrayList. Ela deve ser o padrão por ser simples e rápida. ...
Maniero's user avatar
  • 482mil
4 votos
Aceito

O que é uma Improper List no Elixir?

TL;DR: as improper lists (ou listas impróprias) são um tipo de lista que se caracteriza por não possuir uma lista vazia como último elemento do seu último par (ou cons). Exemplo: A lista [1, 2, 3] ...
Cássio Farias Machado's user avatar
3 votos
Aceito

Qual a complexidade de cada uma dessas funções?

Quando tem um laço andando pelos elementos de uma estrutura de dados já é um grande indício que ela é linear - O(n). Pode ser linear modificada, por exemplo poderia ser O(n / 2) se você só quer pegar ...
Maniero's user avatar
  • 482mil
3 votos

Ordenar lista encadeada com método O(n*log(n))

Baseado na tabela linkada pelo @Maniero, há pelo menos 4 algoritmos de ordenação que, na média, são de complexidade O(n*log(n)), a saber: Quicksort Mergesort Timsort Heapsort Copiar os dados para um ...
utluiz's user avatar
  • 74,4mil
3 votos

Ordenar lista encadeada com método O(n*log(n))

A pergunta é de algo que pode garantir a complexidade, não fala em nada relacionado com a velocidade, são conceitos diferentes. Lista encadeada com essa complexidade é difícil encontrar, só quicksort ...
Maniero's user avatar
  • 482mil
3 votos
Aceito

Escrever lista em arquivo binário

pal é um ponteiro para char então *pal vai ser uma posição de memória contendo um char. Quando você faz*pal = cvocê está armazenando um char na posição de memória apontada pelo ponteiropal`. Acho que ...
hugomg's user avatar
  • 9.012
3 votos

Busca binária em lista encadeada

Considerando que se possa obter a quantidade de elementos, você pode descobrir qual é a metade da lista. Com isso você teria que percorrer da cabeça da lista até o meio e comparar o valor desejado com ...
Mayllon Baumer's user avatar
3 votos

Colocando e comparando dominós em ordem em C, usando lista ou não ( caso consiga sem)

Excelente resposta do Luiz Viera! Só de curiosidade e para complementar, esse problema dos dominós é um problema clássico na teoria dos Grafos! Ele é isomórfico ao problema das pontes de Königsberg ...
Sérgio Mucciaccia's user avatar
3 votos
Aceito

Função insere não funciona

O malloc deve ser feito com o tipo da lista e não o seu ponteiro. Por isso: novo = malloc(sizeof(Noticia)); Deve na verdade ser: novo = malloc(sizeof(struct Lista)); Porque Noticia é na verdade um ...
Isac's user avatar
  • 25,4mil
3 votos

Código para inverter sequência de não-vogais encerrando com status zero

Você pode separar esse problema em dois pequenos problemas: Encontrar a "sub lista" que contém a sequência de não vogais (consoantes) Inverter uma lista simplesmente encadeada. O primeiro problema ...
Kanagawa Marcos's user avatar
3 votos
Aceito

Imprimir na tela lista dinâmica

Se o dadosAluno não é um ponteiro então é acedido com .. A função de impressão deveria então ser: void imprime_lista(Lista* li){ while (li != NULL) { printf("Nome: %s ", li->...
Isac's user avatar
  • 25,4mil
3 votos
Aceito

Significado de dois asteriscos na chamada de função

O siginificado de ** até entendo, minha duvida é porque ele foi usado nessa função em expecifico A situação aqui é que a função InserirInicio tem que poder modificar o próprio Nodo que existe no ...
Isac's user avatar
  • 25,4mil
3 votos
Aceito

Alguem sabe dizer porquê no meu console não aparece resultado de nada?

Fiz algumas correções e ajustes, e listei para você entender os efeitos de cada mudança: Trocada condição i < n por i <= n para que o número de linhas corresponda ao digitado; Trocada condição ...
Largato's user avatar
  • 93,2mil
3 votos
Aceito

Problema em função de adicionar no fim de uma Lista Encadeada Simples

O problema é que você esqueceu um return no final do if do addFimRecursivo: private void addFimRecursivo(Node anterior, Node atual, int chave) { if(atual.prox == null) { Node novo = new ...
Victor Stafusa - BozoNaCadeia's user avatar
3 votos
Aceito

Array não está mostrando os dados que deveriam estar lá

O problema aí é conceitual antes de mais nada, então qualquer solução do que está pedindo continuará errada, a solução real é jogar tudo isso fora e começar fazer de novo do jeito certo. Não faz o ...
Maniero's user avatar
  • 482mil
3 votos
Aceito

Inverter lista simplesmente encadeada

Uma alternativa é primeiro inverter a lista, usando este algoritmo: public void inverter() { Nodo prev = null; Nodo next = null; Nodo current = inicio; while (current != null) { ...
hkotsubo's user avatar
  • 65,9mil

Only top scored, non community-wiki answers of a minimum length are eligible