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

Decidi escrever uma lista vinculada individualmente e tive o plano para tornar a estrutura interna do nó vinculado imutável. Eu encontrei um obstáculo embora. Digamos que eu tenha os seguintes nós vinculados (de addoperações anteriores ): 1 -> 2 -> 3 -> 4 e diga que eu quero acrescentar a …

26 java  immutability  linked-list 

Percebi que a maioria das linguagens funcionais emprega uma lista vinculada individual (uma lista de "contras") como seus tipos de lista mais fundamentais. Exemplos incluem Common Lisp, Haskell e F #. Isso é diferente dos idiomas principais, onde os tipos de lista nativos são matrizes. Por que é que? Para …

22 programming-languages  functional-programming  list  linked-list 

Uma lista vinculada pode ser usada quando você deseja inserção e exclusão baratas de elementos e quando não importa que os elementos não estejam próximos um do outro na memória. Isso é muito abstrato e eu gostaria de uma explicação concreta sobre por que uma lista vinculada deve ser usada …

18 data-structures  linked-list 

Meu entendimento... Vantagens: A inserção no final é O (1) em vez de O (N). Se a lista for uma lista duplamente vinculada, a remoção do final também será O (1) em vez de O (N). Desvantagem: Consome uma quantidade trivial de memória extra: 4-8 bytes . O implementador deve …

11 data-structures  linked-list