Uma lista encadeada é uma estrutura de dados em que os elementos da lista não são necessariamente armazenados em sequência, mas cada elemento contém uma referência ao próximo (e opcionalmente ao anterior) elemento da lista. Esta tag deve ser usada com tags adicionais indicando a linguagem de programação que está sendo usada ([c], [c ++], [java], etc.) e quaisquer bibliotecas ou plug-ins sendo usados, como [c ++ - biblioteca-padrão]. A própria postagem deve conter o código-fonte do problema.
Eu sempre fui o único a usar: List<String> names = new ArrayList<>(); Uso a interface como o nome do tipo para portabilidade , para que, quando fizer perguntas como essas, possa refazer o meu código. Quando deve LinkedListser utilizado ArrayListe
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 exista a possibilidade de a lista conter um loop - ou seja, o Nó final,...
Quando é melhor usar uma lista versus uma lista vinculada
Por que alguém iria querer usar uma lista vinculada em uma matriz? Codificar uma lista vinculada é, sem dúvida, um pouco mais trabalhoso do que usar uma matriz e pode-se perguntar o que justificaria o esforço adicional. Eu acho que a inserção de novos elementos é trivial em uma lista vinculada,...
Por que a função reversa para a std::listclasse na biblioteca padrão C ++ possui tempo de execução linear? Eu pensaria que, para listas duplamente vinculadas, a função reversa deveria ter sido O (1). A reversão de uma lista duplamente vinculada deve envolver apenas a troca da cabeça e dos...
É uma lista vinculada, uma matriz? Eu procurei e só encontrei pessoas adivinhando. Meu conhecimento em C não é bom o suficiente para examinar o código
Qual é a maneira mais fácil de usar uma lista vinculada em python? No esquema, uma lista vinculada é definida simplesmente por '(1 2 3 4 5). As listas [1, 2, 3, 4, 5]e as tuplas do Python (1, 2, 3, 4, 5)não são, de fato, listas vinculadas e listas vinculadas têm algumas boas propriedades, como...
Eu uso muitas listas e matrizes, mas ainda não encontrei um cenário em que a lista de matrizes não pudesse ser usada tão facilmente quanto, se não mais fácil do que a lista vinculada. Eu esperava que alguém pudesse me dar alguns exemplos de quando a lista vinculada é notavelmente...
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 ponto inicial do
Estou tentando entender por que o ArrayDeque do Java é melhor que o LinkedList do Java, pois ambos implementam a interface Deque. Quase não vejo alguém usando ArrayDeque em seu código. Se alguém esclarecer como o ArrayDeque é implementado, seria útil. Se eu entender, ficarei mais confiante em...
Atualmente, essa questão não se encaixa no nosso formato de perguntas e respostas. Esperamos que as respostas sejam apoiadas por fatos, referências ou conhecimentos, mas essa pergunta provavelmente solicitará debates, argumentos, pesquisas ou discussões prolongadas. Se você acha...
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 tinha uma pergunta que não foi respondida muito...
Na maioria das vezes vejo pessoas tentando usar listas vinculadas, parece-me uma escolha ruim (ou muito ruim). Talvez seja útil explorar as circunstâncias em que uma lista vinculada é ou não uma boa escolha de estrutura de dados. Idealmente, as respostas explicariam os critérios a serem usados...
Eu me pergunto se existe alguma lógica para reverter uma lista vinculada de forma simples usando apenas dois ponteiros. O que se segue é usado para inverter a lista encadeada único usando três ponteiros nomeadamente p, q, r: struct node { int data; struct node *link; }; void reverse() {...
De acordo com o artigo da Wikipedia sobre listas vinculadas , inserir no meio de uma lista vinculada é considerado O (1). Eu acho que seria O (n). Você não precisaria localizar o nó que poderia estar próximo ao final da lista? Essa análise não leva em consideração a descoberta da operação do nó...
Esta pergunta pode ser antiga, mas não consegui pensar em uma resposta. Digamos, há duas listas de comprimentos diferentes, mescladas em um ponto ; como sabemos onde está o ponto de fusão? Condições: Não sabemos o comprimento Devemos analisar cada lista apenas uma
Eu tenho trabalhado em um projeto Java para uma classe há algum tempo. É uma implementação de uma lista encadeada (aqui chamada AddressList, contendo nós simples chamados ListNode). O problema é que tudo teria que ser feito com algoritmos recursivos. Consegui fazer tudo bem sem um método:public...
Estou curioso para saber se O (n log n) é o melhor que uma lista vinculada pode