Resultados da pesquisa a pedido "linked-list"
Pilhas e filas baseadas em matrizes x pilhas e filas
Estou tentando comparar as taxas de crescimento (tempo de execução e espaço) para operações de pilha e fila quando implementadas como matrizes e como listas vinculadas. Até agora, só consegui encontrar tempos de execução médios de casos para a ...
Merge Classificar uma lista vinculada
ecentemente, a @I estava atualizando alguns fundamentos e considerou a mesclagem classificar uma lista vinculada um desafio muito bom. Se você tem uma boa implementação, mostre-a aqui.
lgoritmo para excluir um elemento em uma única lista vinculada com complexidade O (
Sou estudante de ciência da computação na Alemanha. Meu professor fez a seguinte pergunta para pensar: 'Dada uma referência a um nó em uma única lista vinculada (que não é o último nó). Dê um algoritmo para excluir esse elemento da lista que ...
Lista Vinculada Reversa Recursivamente
Tenho um nó definido na lista vinculada como: typedef struct abc { int id; struct abc *next; }node;Quero reverter uma lista vinculada recursivamente. Estou passando o ponteiro da cabeça para a função. Minha definição de função é semelhante ...
A lista vinculada única é Palindrome ou não
Tenho uma única lista vinculada. Quero descobrir que a lista vinculada é Palindrome ou não. Eu o implementei de uma maneira, como abaix bool palindromeOrNot(node *head) { node *tailPointer; node *headLocal=head; ...
Por que não existe uma lista dupla imutável nas coleções Scala?
Olhando paraest [https://stackoverflow.com/q/8039261/770361] question, em que o questionador está interessado na primeira e na última instância de algum elemento em umList, parece que uma solução mais eficiente seria usar umDoubleLinkedList que ...
Por que está inserindo no meio de uma lista vinculada O (1)?
De acordo comrtigo da Wikipedia sobre listas vinculadas [http://en.wikipedia.org/wiki/Linked_list#Linked_lists_vs._arrays], inserir no meio de uma lista vinculada é considerado O (1). Eu pensaria que seria O (n). Você não precisaria localizar o ...
Como posso implementar uma lista vinculada no fortran 2003-2008
Preciso implementar uma estrutura de dados da lista de links para meu código de dinâmica molecular no fortran 2003/2008. Estou usando os mais novos compiladores fortran (Intel Como faço para implementar a lista vinculada da melhor maneira ...
Por que precisamos list_for_each_safe () para excluir nós na lista vinculada ao kernel?
Estou aprendendo a usar a API de lista vinculada do kernel em list.h [http://lxr.free-electrons.com/source/include/linux/list.h]. Aprendi que preciso usarlist_for_each_safe() ao excluir nós comlist_del() ao invés de usarlist_for_each(). Code ...
Como você selecionaria um elemento aleatório uniforme na lista vinculada com tamanho desconhecido?
Como você selecionaria um elemento aleatório uniforme na lista vinculada com tamanho desconhecido em uma passagem ou se não dua