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 ...
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 ...
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 ...
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 ...
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 ...
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;
...
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 ...
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 ...
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 ...
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 ...
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 ...
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 ...
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 ...
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 ...
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. ...
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] ...
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 ...
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 ...
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 ...
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 ...
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 ...
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 ...
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 ...
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 ...
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->...
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 ...
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 ...
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 ...
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 ...
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) {
...
Only top scored, non community-wiki answers of a minimum length are eligible
Tags relacionadas
lista-encadeada × 205c × 140
lista × 57
estrutura-de-dados × 50
java × 31
ponteiro × 22
struct × 19
c++ × 16
python × 9
funções × 6
classificação × 6
array × 5
arquivo × 5
codeblocks × 5
javascript × 4
python-3.x × 4
orientação-a-objetos × 4
alocação × 4
c# × 3
string × 3
matriz × 3
recursão × 3
loop × 2
complexidade-de-algoritmo × 2
falha-de-segmentação × 2