Resultados da pesquisa a pedido "linked-list"
Diferentes tipos de listas vinculadas!
Quais são os diferentes tipos de listas vinculadas que são comumente usadas? Conheço e usei o seguinte: Lista vinculada individualmenteLista duplamente vinculadaLista circularQuais são os outros tipos de listas que foram usadas ou conhecidas ...
Por que mescla complexidade do espaço O (log (n)) com listas vinculadas?
A mesclagem em uma matriz possui complexidade de espaço de O (n), enquanto a mesclagem em uma lista vinculada possui complexidade de espaço de O (log (n)), documentadaaqui [http://www.sorting-algorithms.com/merge-sort] Acredito entender o caso ...
Em que circunstâncias as listas vinculadas são úteis?
Na maioria das vezes, vejo pessoas tentando usar listas vinculadas, parece-me uma escolha ruim (ou muito ruim). Talvez seja útil explorar as circunstâncias em que uma lista vinculada é ou não uma boa escolha de estrutura de dados. Idealmente, as ...
Reversão recursiva da lista vinculada
Eu estava olhando para o código abaixo da biblioteca Stanford: void recursiveReverse(struct node** head_ref) { struct node* first; struct node* rest; /* empty list */ if (*head_ref == NULL) return; /* suppose first = {1, 2, 3}, rest = {2, 3} */ ...
Existe um método rápido de concat para lista vinculada em Java?
Como posso concaturar duas listas vinculadas em O (1) com Java via jdk1.6, google ou apache commons collection ou qualquer outra coisa? Por exemplo. no jdk, existe apenas o método addAll, que é O (n). Outra característica que sinto falta é ...
Problemas na compreensão do conceito de nós e lista vinculada
Eu sou novo no Data Structures and Algorithim e estou tendo alguns problemas para contornar todo o tópico da lista vinculada e como ele está conectado aos nós. O problema que está me confundindo é com ponteiros e o que eles apontam para Esta é ...
Use uma lista vinculada para implementar uma Fila prioritária
Eu implementei uma fila de prioridade usando uma lista vinculada. Nesta fila de prioridade, o menor valor int tem o valor mais alto e, portanto, chamando o método remove, o menor método será removido. Código para Classe de Nó public class Node ...
Lista vinculada em c (leitura do arquivo)
Eu sou muito novo em programação C e estou tendo algumas dificuldades. Estou tentando ler linha de linha para um arquivo de texto e, em seguida, adicionar cada linha a uma lista vinculada simples. Eu tentei muito, mas não encontrei uma solução. ...
Achatar uma lista usando o lisp comum
Eu estava lendo o livro On Lisp, de Paul Graham. No capítulo 4, Funções de utilidade, ele fornece exemplos de pequenas funções que operam em listas, o que seria útil ao escrever um programa maior. Um deles éflatten. Dada uma lista aninhada em ...
função print () que imprime o conteúdo de cada elemento da sua lista
Basicamente, estou tentando escrever uma declaração de impressão que me permita imprimir os elementos por linha como um println como a saída quando executo o driver.java. E para a minha vida, não consigo descobrir como fazê-lo. Qualquer ajuda ...