Lista Encadeada AEDI II

Lista Encadeada
Nome:Matheus Zambon Miranda
Universidade Estadual do Mato Grosso do Sul
[e-mail]
Lista encadeada ou também conhecida como lista ligada , pode ser definida como um conjunto de objetos do mesmo tipo em sequencia , onde cada elemento e armazenado em uma célula da lista ,cada célula contém um objeto de algum tipo e o endereço da célula seguinte , assim definindo e uma estrutura de dados linear e dinâmico , possui diversos tipos de lista encadeada que seria : lista encadeada simples , lista duplamente encadeada e lista encadeada circular .
Na criação de uma lista encadeada existe um ponteiro para o primeiro objeto da lista e um para o final da lista onde esse também e chamado de NULL , onde na criação de uma lista encadeada precisa que um dos membros da estrutura precisa ser um ponteiro para uma estrutura do mesmo tipo . na sua criação se deve seguir 3 passos que seriam declarar a estrutura que define a entrada da lista depois declarar a variável de incio e em seguinte atribuir o valor seguinte ao inicio como NULL pra representar uma lista vazia .
Apos a lista encadeada ser criada você necessita seguir determinados passos para acrescentar algum tipo de informação a lista que seria , encontrar o final da lista para que o nodo próximo seja
NULL , depois de feito isso você ira alocar a memoria para a próximo entrada e atribuir o valor da posição inicial de memoria ao membro ponteiro nodo> próximo em seguinte atribuir a nodo o valor de nodo > próximo para ai em seguinte atribuir os valores do membro ao nodo e por ultimo atribuir o valor do nodo> próximo como NULL para assim indicar o final da lista .
Oque difere os três tipos de lista são pequenos detalhes , na lista encadeada simples como de exemplo cada elemento possui um ponteiro apontando para o próximo elemento da lista , enquanto o tipo de lista duplamente encadeado possui um ponteiro apontando para o próximo elemento da lista e ao mesmo tempo um ponteiro apontando para o elemento da posição