Estrutura de Dados - Lista [RESOLVIDO]

Boa tarde.

Você está falando sobre uma lista ligada(ou encadeada). Vamos ver passo a passo essa struct.

Vamos começar com a variável info. Essa variável é o dado que você irá armazenar em cada célula(ou nó) da sua lista. Esse é o valor propriamente dito que você irá armazenar, sendo que no seu caso esse valor é do tipo inteiro.

Agora vamos analisar struct node *nodeptr. Nesse ponteiro será armazenado o endereço de memória de outra célula(ou nó). Assim a primeira celula irá ter uma referência para uma segunda célula, a segunda célula irá ter uma referência para uma terceira célula, e assim sucessivamente. A quantidade máxima de células depende da quantidade de memória ram disponível no seu pc.

A lista ligada é uma estrutura de dado muito importante e permite bastante flexibilidade para armazenar dados, uma vez que você não precisa definir explicitamente quantos elementos você irá armazenar.

Vou deixar alguns links para você entender melhor as listas ligadas:
http://www.ime.usp.br/~pf/algoritmos/aulas/lista.html
http://www.di.ufpb.br/liliane/aulas/listas.html
http://www.facom.ufu.br/~abdala/DAS5102/TEO_ListasEncadeadas.pdf

____________________________________________
Viver é etecétera - Guimarães Rosa