quarta-feira, 22 de setembro de 2010

Listas bidicionais e Apontadores de apontadores

Nesta aula aprendi que uma lista linear, nem sempre é a melhor forma de fazer, como já vimos a lista linear pode ser filas ou pilhas.
Filas fica ex |9|*|      |2|NULL|
Mas agora as pilhas a melhor forma de fazer é através de uma lista bidireccional da seguinte forma:
|NULL|1|*|     |*|0|*|     |*|1|NULL|  assim por cada numero que avance vai ter sempre o anterior, o numero a ler  e o * para o próximo. O que irá facilitar muito o trabalho da lista, pois senão teria de ir percorrer a lista toda de novo se quisesse os anteriores.


Também vimos que um apontador pode ser apontado, pois um apontador, pode ser considerado variável e apontar o endereço da variável.
Ex:
 int x;
 int *apt;
 int **aptapt;
apt=&x;
aptapt=&apt;
Como todo, tem sempre as suas vantagens, pois poderemos precisar de apontar um valor e depois saber o valor anteriormente apontado e ira facilitar bastante.
Será mais uma maneira de trabalhar com apontadores ...

continua...

Sem comentários:

Enviar um comentário