Resultados da pesquisa a pedido "linked-list"
Concatenação de lista vinculada no tempo O (1)
Encontrei uma pergunta interessante e estou intrigado com a resposta que me foi fornecida. A questão é a seguinte: The concatenation of 2 lists can be performed O(1) time. Which of the following implementation of list should be used? - Singly ...
Qual é o "cabeçalho" de uma lista vinculada?
Estou trabalhando em listas vinculadas em Java, então estou tentando entender o conceito de uma única lista vinculada. head -> 12 -> 34 -> 56 -> null head.next seria 12 (também o mesmo que node1). No entanto, o que é cabeça ...
Estrutura de dados expansíveis no MATLAB
Eu preciso criar uma fila no Matlab que contém estruturas muito grandes. Não sei o tamanho dessa fila. O Matlab não tem listas vinculadas, e estou preocupado que alocações e cópias repetidas realmente desacelerem esse código, que deve ...
Função pop na pilha de lista vinculada
Olá Eu tenho um problema para retornar variável da minha função pop. Ficarei feliz se você puder me ajudar. A função recebe um ponteiro no topo da lista e deve retornar a resposta, mas eu tenho um problema com um ponteiro na lista e intger a ...
Como detectar um loop em uma lista vinculada?
Digamos que você tenha uma estrutura de lista vinculada em Java. É composto de nós: class Node { Node next; // some user data }e cada Nó aponta para o próximo nó, exceto o último Nó, que é nulo para o próximo. Digamos que seja possível que ...
Como obter o componente Node na lista vinculada?
Aprendeu comoreverter uma lista vinculada [http://www.programmerinterview.com/index.php/data-structures/reverse-a-linked-list/] Lista. O link é muito descritivo e claro. Mas de alguma forma eu não estou conseguindo como obter o componente Node ...
Como as listas são implementadas em Haskell (GHC)?
Eu estava curioso sobre alguns detalhes exatos de implementação de listas em Haskell (respostas específicas para o GHC são boas) - são listas vinculadas ingênuas ou otimizações especiais? Mais especificamente: Fazlength e(!!) (por exemplo) ...
lidar com matriz de lista vinculada
Minha abordagem: Uma matriz de comprimento fixo (digamos 20) cada elemento é apontador para o primeiro nó de uma lista vinculada. então eu tenho 20 diferentes lista vinculada. Esta é a estrutura: struct node{ char data[16]; struct node *next; ...
Implementando uma lista simples com link simples e ponteiros inteligentes
Olá, estou tentando implementar uma lista simples e vinculada a ponteiros inteligentes, eis o que tenho até agora, optei por usar o shared_ptr do C ++, mas li que um unique_ptr seria mais apropriado para esse caso, mas, na verdade, não saiba como ...
diferença entre listas vinculadas de duas pontas e lista duplamente vinculada
Não entendo a diferença entre uma lista dupla e duplamente vinculada. Qual é a principal diferença entre os dois?