Ti e suas tranformações

Alocação Simplesmente Encadeada

Cada nó da lista ponta para o próximo nó. A alocação simplesmente encadeada só pode ser percorrida em um único sentido; A grande diferença da lista para as outras estruturas de dados, é que as listas não possuem critério de inclusão e remoção de dados.Uma lista encadeada tem necessariamente uma variável ponteiro apontando para o seu primeiro elemento. Essa variável será utilizada sempre,mesmo que a lista esteja vazia, e deverá apontar sempre para o início da lista(primeiro elemento). Caso esta primeira variável não seja atualizada corretamente (no caso da inclusão de um elemento na primeira posição), a lista poderá se perder na memória e não ser mais acessível Um elemento da lista é composto de duas partes: a informação propriamente dita e uma conexão com o próximo elemento; São chamadas de simplesmente encadeadas porque possuem somente o endereço do seu próximo (próximo elemento).

Este É Um Tipo De Estrutura De Dados Básico Para A Compreensão De
Vários Outros Que Também Utilizam Alocação Dinâmica De Memória. Em Uma
Lista Encadeada, Cada Nó Possui, Além Dos Dados, Um Apontador Que Aponta Para O Próximo Nó Da Lista. Existe Um Apontador Denominado Inicio Que Aponta Para O Primeiro Nó. O Último Nó Tem No Apontador Um Valor
Predefinido Como Final, Geralmente Null.

Vantagens e desvantagens de usar listas Simplesmente Encadeadas

A Grande Vantagem Dessa Estrutura Com Relação Aos Métodos Estáticos
É A Economia De Memória, Já Que Só É Alocado Um Espaço De Memória Se Nele Realmente Forem Guardadas Informações. Além Disso Com Esse Método, A Quantidade De Informação É Limitada Apenas Pela Quantidade De Memória Do Computador. Ao Passo Que, Utilizando Um Método Estático De Alocação De Memória, Toda A Memória Utilizada Durante A Execução Do Programa Deve Ser Alocada Previamente.
A Desvantagem Dessa Estrutura Está Na Busca De Registros Guardados
Na Lista. O Único Método De