Resultados da pesquisa a pedido "linked-list"

7 a resposta

or que ArrayDeque é melhor que LinkedList

Estou tentando entenderpor que o ArrayDeque do Java é melhor que o LinkedList do Javaomo ambos implementam a interface Dequ Quase não vejo alguém usando ArrayDeque em seu código. Se alguém esclarecer como o ArrayDeque é implementado, seria ...

6 a resposta

Imprima uma lista vinculada de trás para frente, em espaço constante e tempo linear

Eu ouvi uma pergunta da entrevista: "Imprima uma lista com vínculo único para trás, em espaço constante e tempo linear." minha solução foi inverter a lista vinculada no local e imprimi-la assim. Existe outra solução que não seja destrutiva?

9 a resposta

Java como classificar uma lista vinculada?

Estou precisando classificar uma lista vinculada em ordem alfabética. Eu tenho uma lista vinculada cheia de nomes de passageiros e preciso que o nome dos passageiros seja classificado em ordem alfabética. Como alguém faria isso? Alguém tem ...

10 a resposta

etorna duas matrizes em um método em Ja

Considerando que tenho duas matrizes, por exemplo: String[] array1 = new String[10]; int[] array2= new int[10]; Então, dentro de um método, calculei duas matrizes, a saberarray1 & array2 e agora quero retornar as duas matrizes. Como devo fazer ...

4 a resposta

Como contar o número de nós em uma lista vinculada sem percorrê-la?

Em uma entrevista, fui perguntado como contar o número de nós em uma lista vinculada sem percorrê-la? Existe alguma maneira de conseguir isso?

3 a resposta

etecção de ciclo na lista vinculada com a abordagem Hare and Tortoi

Entendo que, para detectar um ciclo em uma lista vinculada, posso usar a abordagem Hare and Tortoise, que contém 2 ponteiros (lentos e rápidos). No entanto, depois de ler no wiki e em outros recursos, não entendo por que é garantido que os dois ...

4 a resposta

Odd problema com o ponteiro ao implementar uma lista vinculada

Estou tentando implementar uma lista vinculada em C e quero armazenar o nó principal em uma estrutura separada. No entanto, parece que o nó principal está sendo reatribuído de alguma forma sempre que adiciono outro n #include <stdio.h> #include ...

4 a resposta

eclarando variáveis genéricas estáticas em uma classe genéri

Eu li que você não pode declarar variáveis / métodos estáticos dentro de uma classe genérica e eu realmente não tenho idéia de como resolver meu problema ou contorná-lo, então peço sua orientação. O que eu quero é um "índice" genérico que ...

4 a resposta

Modificar o ponteiro da cabeça em uma lista vinculada

Estou tendo problemas para entender este código. Tudo o que realmente preciso é modificar o ponteiro da cabeça para apontar para o primeiro elemento. Então, por que o * head não funciona? Alterar o valor de * head muda para onde esse ponteiro ...

1 a resposta

Excluindo um nó do meio de uma única lista vinculada quando o ponteiro para o nó anterior não estiver disponível

É possível excluir um nó do meio na lista vinculada única quando a única informação disponível que temos é o ponteiro para o nó a ser excluído e não o ponteiro para o nó anterior? Após a exclusão, o nó anterior deve apontar para o nó próximo ...