terça-feira, 21 de setembro de 2010

Lista linear

Uma lista serve para facilitar uma estrutura, que em vez de correr o vector todo ira ver o vector ate chegar ao \0 ou ao ultimo numero.
Ex:
struct lista
{
int v;
int *apont;
} lista 1;

v|9|3|5|7|4|

lista1[1] |9|*|
lista1[2] |3|*|
lista1[3] |5|*|
lista1[4] |7|*|
lista1[5] |4|NULL|

Assim a lista ira decorrer a string e apontar o próximo numero, o que facilita se quiser ver os valores apontados anteriormente; NULL é nulo o que significa que o programador termina por ai...
A lista acima é considerada uma fila, pois os números são apontados de cima para baixo (FIFO - FIRST IN FIRST OUT) e se for o oposto de baixo pra cima é designado pilhas (LIFO - LAST IN FIRST OUT).

Isto demonstra que as listas facilitam muito, pois não precisa de tanta memoria como se fosse um vector.

Sem comentários:

Enviar um comentário