Resultados da pesquisa a pedido "linked-list"

30 a resposta

Como reverter uma lista vinculada individualmente usando apenas dois ponteiros?

Gostaria de saber se existe alguma lógica para reverter a lista vinculada usando apenas dois ponteiros. O seguinte é usado para reverter a lista vinculada única usando três ponteiros, a saber, p, q, r: struct node { int data; struct node *link; ...

9 a resposta

Modelos C ++ - LinkedList

EDIT - Respondido abaixo, perdeu as chaves em ângulo. Obrigado a todos. Eu tenho tentado escrever uma lista rudimentar de link único, que eu possa usar em outros programas. Desejo que ele seja capaz de trabalhar com tipos internos e definidos ...

2 a resposta

Usando ponteiros e strtok ()

Estou construindo uma lista vinculada e preciso de sua ajuda, pois sou iniciante em C. Preciso inserir uma string parecida com esta:(word)_#_(year)_#_(DEFINITION(UPPER CASE)) Ex: insira uma string Entrada:invest_#_1945_#_TRADE Basicamente, ...

2 a resposta

Transformando um Java PriorityQueue em uma fila de prioridade estável

Estou tentando implementar uma fila de prioridade estável (primeiro a entrar, primeiro a sair) em Java. Supondo que a chave seja um nome e o valor seja uma idade, eu sei que posso criar uma fila de prioridades instável como ...

3 a resposta

Desempenho da fila que é melhor implementação - matriz ou lista vinculada

Qual o caminho para enfileirar e desenfileirar mais rapidamente quando preciso inserir muito poucos elementos? O array é melhor que uma lista vinculada? Preciso inserir alguns elementos e tenho que remover e ler esse elemento removido da fila. ...

1 a resposta

Como faço para excluir corretamente nós da lista vinculada em C ++

Sinto como se não estivesse realmente excluindo o nó e liberando memória. Acho que estou apenas movendo os ponteiros para que, quando imprima a lista vinculada, a lista não imprima o elemento que excluí. Portanto, minha pergunta é: eu estou ...

6 a resposta

Localizando o nó de interseção a partir de duas listas vinculadas de interseção

Suponha que haja duas listas vinculadas individualmente, as quais se cruzam em algum momento e se tornam uma única lista vinculada. Os ponteiros iniciais ou iniciais de ambas as listas são conhecidos, mas o nó de interseção não é conhecido. Além ...

1 a resposta

Criando e compreendendo listas vinculadas de estruturas em C

Estou tendo problemas para entender os conceitos destruct e a estrutura de dados da lista vinculada juntos. Por exemplo, digamos que temos este código: astruct que possui o conteúdo de um trabalhador e uma lista vinculada dessas estruturas que ...

3 a resposta

descobrir se um loop em uma lista vinculada sem dois ponteiros

descobrir se há um loop em uma lista vinculada. Você tem outras maneiras em vez de usar um ponteiro rápido e um ponteiro lento?

3 a resposta

Exclusão segura de thread de um nó de lista vinculada, usando a abordagem refinada

Por que o fragmento a seguir para excluir um nó em uma lista vinculada não é seguro para threads? edit: note que cada nó possui um bloqueio próprio // ... lock acquisition here // ... assumption found to be valid here prev->next = p->next; ...