Resultados da pesquisa a pedido "linked-list"

8 a resposta

mplementando pilha usando listas vinculad

Qual é a melhor maneira de implementar uma pilha usando listas vinculadas em Jav EDIT: eu definiria melhor como mais eficiente usando código limpo. Eu já usei uma matriz para implementar uma pilha, mas não estou familiarizado com as listas de ...

1 a resposta

Como posso obter a lista de processos filhos no código do kernel

Eu quero ir para a lista de tarefas (processo) de filhos de um processo, aqui está o código: void myFunc() { struct task_struct* current_task; struct task_struct* child_task; struct list_head children_list; current_task = current; children_list ...

4 a resposta

clear () impl no LinkedList do Java

Receio que seja uma pergunta realmente estúpida, mas aqui vai: Por que o método clear na implementação padrão LinkedList do Java se preocupa em percorrer a lista e soltar todos os nós? Por que não apenas soltar o cabeçalho e deixar o restante ...

5 a resposta

C nó de inserção de lista vinculada no final

Estou tendo alguns problemas com meu método de inserção para uma lista vinculada em C. Parece adicionar apenas no início da lista. Qualquer outra inserção que eu faça falhar. E esse depurador do CodeBlocks é tão difícil de entender que ainda não ...

9 a resposta

ArrayList Vs LinkedList

Eu estava seguindo umpostagem anterio [https://stackoverflow.com/questions/322715/when-to-use-linkedlist-over-arraylist/322742#322742] nisto que diz: Para LinkedList get é O (n)add é O (1)remove é O (n) Iterator.remove é O (1)For ...

7 a resposta

delete elementos em uma lista vinculada singular

neste código, estou excluindo o elemento na lista vinculada 11-> 12-> 13-> 14-> 15-> 12-> 16 se eu quiser excluir 12, ele excluirá apenas o primeiro elemento de ocorrência, ou seja, o / p será 11-> 13-> 14-> 15-> 12-> 16 mas eu quero ...

4 a resposta

Qual é a diferença de desempenho no uso da Lista <T> vs LinkedList <T>, digamos na biblioteca (c #) [duplicado]

Possible Duplicate: Quando devo usar uma lista versus uma LinkedList [https://stackoverflow.com/questions/169973/when-should-i-use-a-list-vs-a-linkedlist] Esta pergunta está relacionada à minha pergunta anterior, que foi mesclada: relacionada ...

4 a resposta

Lista vinculada classificada com segurança para threads

Estou tentando escrever um lista vinculada classificada segura com thread. Escrevi duas versões: sincronização de granulação grossa e sincronização de granulação fina. Aqui estão as duas implementações: Fine grained: public void add(T t) { ...

1 a resposta

lternar @text durante a criação de lista duplamente vinculada

Há um exemplo no projeto do sistema operacional Unix, de Maurice Bach, que menciona como é possível destruir uma lista duplamente vinculada devido a uma mudança de contexto durante sua criação. (Ele continua dizendo que isso é evitado aumentando ...

1 a resposta

Justificação por trás da macro container_of em linux / list.h

Na implementação das listas de kernel do linux em/include/linux/list.h, qual é a lógica por trás da primeira linha (colada abaixo) docontainer_of macro? const typeof( ((type *)0)->member ) *__mptr = (ptr);Em um código de exemplo meu, removi ...