Outubro 26th 2007 03:22 am
Utilizando listas encadeadas
Listas encadeadas representam uma coleções de elementos organizados linearmente, onde cada elemento aponta para o próximo elemento da lista. Uma lista encadeada é uma seqüência de zero ou mais itens X1,X2,…,Xn, onde Xi é de um determinado tipo e n é o tamanho da lista, sendo que:
- X1 é o primeiro item da lista, Xn é o último
- Xi precede Xi+1
- Xi sucede Xi-1
A inserção e remoção de elementos no meio de uma lista encadeada é uma operação prática.
Representação de uma lista encadeada:
Onde o primeiro elemento da lista é o head (cabeça) e o último elemento é o tail (calda).
Os elementos da lista são representados por nodos com dois atributos:
Onde:
- item representando o item armazenado na lista
- next representando o próximo nodo no encadeamento da lista
Implementação:
(Nenhuma avaliação ainda)
Loading ...3 Comments »
Fill on 12 Dez 2007 at 11:28 #
Eu já implementei isso em C na faculdade mas, sinceramente, nunca vi uma boa aplicação para isso. Voce teve de usar isso em php porque? Responde no meu e-mail por favor =)
Grato
Diego Tremper on 14 Dez 2007 at 02:26 #
Felipe,
de fato nunca utilizei uma lista encadeada em algum sistema em produção, mas pelo que sei, a vantagem de utilizar listas encadeadas está na inserção e remoção de elementos no meio da lista, sendo que não há a necessidade de mover os demais elementos da lista para esta ação.
Obs.: A idéia do blog é justamente difundir e expor opiniões sobre assuntos diversos, por isso respondi aqui sua pergunta. Espero que não se ofenda.
Abraço
Dil Okulu on 31 Mar 2008 at 07:00 #
hello everybody. my Portuguese is not good but it seems like a very nice web site. thanks