Resultados da pesquisa a pedido "linked-list"
Trocar elementos no LinkedList
Quero manter a ordem dos elementos que estão sendo adicionados em uma lista. Então, eu usei umLinkedList em Java. Agora eu quero poder trocar dois elementos na lista vinculada. Primeiro de tudo, não consigo encontrar umelementAt() ...
PriorityQueue vs LinkedList classificado
Qual implementação é menos "pesada": PriorityQueue ou um LinkedList classificado (usando um Comparador)? Eu quero ter todos os itens classificados. A inserção será muito frequente e, ocasionalmente, terei que executar toda a lista para fazer ...
Ajuda com a classe abstrata em Java com variável privada do tipo List <E>
Faz dois anos desde a última vez que codifiquei algo em Java, então minhas habilidades de codificação estão um pouco enferrujadas. Preciso salvar dados (um perfil de usuário) em diferentes estruturas de dados,ArrayList eLinkedList, e ambos vêm ...
Inserir um nó em uma lista vinculada em tempo constante?
Estou trabalhando em uma tarefa que está me dizendo para assumir que tenho uma lista vinculada individualmente com um cabeçalho e nós de cauda. Ele quer que eu insira um item y antes da posição p. Alguém pode olhar o meu código e me dizer se ...
Explique como funciona o nó de início do ciclo na lista vinculada ao ciclo?
Entendo que a reunião de Tartaruga e Hare conclui a existência de loop, mas como mover a tartaruga para o início da lista vinculada enquanto mantém a lebre no local da reunião, seguida de uma etapa de cada vez, faz com que elas se encontrem no ...
Por que listas vinculadas usam ponteiros em vez de armazenar nós dentro de nós
Eu trabalhei com listas vinculadas antes extensivamente em Java, mas sou muito novo em C ++. Eu estava usando essa classe de nó que me foi dada em um projeto muito bem class Node { public: Node(int data); int m_data; Node *m_next; };mas eu ...
lista de comparação com vários atributos envolvendo um valor booleano
Eu tenho algumas classes que implementam a interface do comparador para classificar um ArrayList adicionando objetos do paciente, eu quero classificar a lista por vários atributos e não tenho problemas em classificar apenas com as Enums, no ...
troca atômica com CAS (usando os gins sync builtins)
A função compare-and-swap pode ser usada para trocar variáveis atomicamente? Estou usando C / C ++ via gcc no x86_64 RedHat Linux, especificamente os componentes __sync. Exemplo: int x = 0, y = 1; y = __sync_val_compare_and_swap(&x, x, y);Eu ...
Como determinar se uma lista vinculada contém um loop? [duplicado]
Possíveis duplicatas: descobrir se um loop em uma lista vinculada sem dois ponteiros [https://stackoverflow.com/questions/2338683/find-whether-a-loop-in-a-linked-list-without-two-pointers] Como determinar se uma lista vinculada tem um ciclo ...
Como verificar se uma lista vinculada é um palíndromo ou não em Java?
Eu escrevi um código para verificar se uma lista vinculada individualmente é um palíndromo. E eu dei dois passos: 1º. inverta a lista vinculada original. 2nd. Verifique se a lista vinculada original e revertida tem o mesmo elemento. public ...