Respostas interessantes marcadas com a tag

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
  • 483mil
10 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
  • 483mil
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,7mil
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
  • 483mil
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

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

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

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.174
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.591
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
  • 483mil
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

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
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
  • 483mil
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,5mil
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
  • 483mil
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

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
  • 93mil
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
  • 483mil
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
  • 66,4mil
2 votos

Pesquisar elemento de Lista

Não se compara strings assim no C. Como strings são arrays de caracteres, o operador == só compara os endereços de memória, e só retoma true quando as duas variáveis apontam para o mesmo endereço. O ...
JoaoBapt's user avatar
2 votos

Lista encadeada: como modificar dado de uma lista sem alterar nos demais?

A única maneira de fazer isso que você está descrevendo aqui seria você iterando a sua lista com um for e um outro for para a lista que está encadeada dentro da lista. a = [["a","a","a","a"],["a","a",...
Vinicius Mesel's user avatar
2 votos
Aceito

Lista de structs

Do jeito que está implementado, não é o jeito correto, seguindo a hierarquia de banco de dados: |-------------| |--------| | Funcionário |------1-N-----| Pessoa | |-------------| ...
Brumazzi DB's user avatar
  • 4.532
2 votos
Aceito

Lista encadeada, união de estruturas

Com as informações que eu tenho sobre o seu problema já consigo te entregar duas respostas. Levando em conta que você precisa saber quais recuperadoras estão associadas a um pátio, recomendo fazer ...
Carlos Givisiez's user avatar
2 votos
Aceito

Como posso inverter uma lista encadeada simples sem utilizar um ponteiro anterior

A primeira função inverte os elementos da lista e a segunda função inverte a referência de inicio e fim. void inverteElementos (TElemento *e, TElemento *ant){ if(e->proximo!=NULL) ...
Lucas Trigueiro's user avatar
2 votos
Aceito

Linked List - append e push

O problema é que a lista está a ser iniciada com um nó, que não foi inicializado em relação ao data ou next: node * lista = new node(); Que por acaso ficou com o data a 0 e o next a 0 (NULL) também, ...
Isac's user avatar
  • 25,4mil

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