Articles of linked list

Criando uma lista ligada circularmente em c #?

Qual seria a melhor maneira de criar uma linked list circularmente em c #. Devo derivar da coleção LinkedList ? Estou pensando em criar um livro de endereços simples usando esta Lista de Links para armazenar meus contatos (vai ser um livro de endereços chupado, mas eu não ligo, porque eu vou ser o único […]

Justificativa por trás da macro container_of no linux / list.h

Na implementação das listas de kernel do Linux em /include/linux/list.h , qual é a lógica por trás da primeira linha (colada abaixo) da macro container_of ? const typeof( ((type *)0)->member ) *__mptr = (ptr); Em um código de exemplo meu, eu removi esta linha e mudei a definição para #define container_of(ptr, type, member) ({ \ […]

Criando uma linked list muito simples

Eu estou tentando criar uma lista ligada apenas para ver se posso, e estou tendo problemas em entender isso. Alguém tem um exemplo de uma implementação muito simples da linked list usando c #? Todos os exemplos que encontrei até agora são bastante exagerados.

ArrayList Vs LinkedList

Eu estava seguindo um post anterior sobre isso que diz: Para LinkedList obter é O (n) add é O (1) remover é O (n) Iterator.remove é O (1) Para ArrayList obter é O (1) add é O (1) amortizado, mas O (n) o pior caso, uma vez que o array deve ser redimensionado e copiado […]

Desempenho relativo de std :: vector vs. std :: list vs. std :: slist?

Para uma lista encadeada simples na qual o access random a elementos de lista não é um requisito, existe alguma vantagem significativa (desempenho ou não) no uso de std::list vez de std::vector ? Se a passagem para trás é necessária, seria mais eficiente usar std::slist e reverse() a lista antes de iterar sobre seus elementos?

Onde posso ver o código-fonte do Sun JDK?

Eu quero dar uma olhada em como o Java implementa o LinkedList. Onde devo ir para olhar o código-fonte?

Como faço para criar uma estrutura de dados de linked list em Java?

Qual é a melhor maneira de fazer uma linked list em Java?

Matriz versus linked list

Por que alguém desejaria usar uma linked list em uma matriz? Codificar uma lista encadeada é, sem dúvida, um pouco mais trabalhoso do que usar uma matriz e pode-se imaginar o que justificaria o esforço adicional. Acho que a inserção de novos elementos é trivial em uma linked list, mas é uma grande tarefa em […]

Quando usar uma linked list 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 que, a linked list. Eu estava esperando que alguém pudesse me dar alguns exemplos de quando a linked list é notavelmente melhor.

Como detectar um loop em uma linked list?

Digamos que você tenha uma estrutura de linked list em Java. É composto por nós: class Node { Node next; // some user data } e cada nó aponta para o próximo nó, com exceção do último nó, que tem nulo para o próximo. Digamos que haja uma possibilidade de que a lista possa conter […]