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...
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 é...
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 em vez...
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 acompanhar a...