Programação linked-list

30

Quando usar o LinkedList sobre o ArrayList em Java?

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 vice-versa?

3122 java arraylist collections linked-list

25

Como detectar um loop em uma lista vinculada?

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 …

434 java algorithm data-structures linked-list

15

Quando devo usar uma lista versus uma lista vinculada

Quando é melhor usar uma lista versus uma lista vinculada ?

393 c# .net vb.net data-structures linked-list

30

Matriz versus 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 …

200 arrays data-structures linked-list language-agnostic

7

Por que std :: list :: reverse tem O (n) complexidade?

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 ponteiros …

192 c++ c++11 stl linked-list

9

Como a lista do Python é implementada?

É 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 fonte.

182 python arrays list linked-list python-internals

28

Lista vinculada do Python

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 …

178 python linked-list

15

Quando usar uma lista vinculada em uma lista de matriz / matriz?

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 …

176 arrays list arraylist linked-list

21

Explique como a localização do nó de início do ciclo na lista vinculada ao ciclo funciona?

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 ciclo?

162 algorithm linked-list cycle floyd-cycle-finding

8

Por que ArrayDeque é melhor que LinkedList

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 usá-lo. Eu …

160 java deque linked-list arraydeque

6

Como crio uma estrutura de dados de lista vinculada em Java? [fechadas]

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 que essa pergunta pode ser melhorada e possivelmente reaberta, visite o centro …

135 java data-structures linked-list

11

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 tinha uma pergunta que não …

121 c++ pointers linked-list

15

Em que circunstâncias as listas vinculadas são úteis?

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 na seleção de …

110 language-agnostic data-structures linked-list

30

Como reverter uma lista vinculada individualmente usando apenas dois ponteiros?

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() { …

109 c algorithm data-structures linked-list singly-linked-list

14

Por que inserir no meio de uma lista encadeada O (1)?

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 …

105 linked-list big-o

Perguntas com a marcação «linked-list»