Prova 2

Dada uma lista encadeada simples, com 5 componentes, apresente graficamente, por meio de um esboço e também descreva, por escrito, cada etapa das seguintes condições:

          1.     Retire o elemento do meio;

Testamos se a posição existe

Caminhamos até a posição

Retiramos o dado da posição

Decrementamos o tamanho

          2.     Inclua 2 novos componentes ao final da lista;

Testamos a última posição da lista e verificamos se possível alocar novo elemento

Caminhamos até a posição

Adicionamos o novo dado na posição

Incrementamos o tamanho

Repetimos toda a operação

          3.     Exclua o primeiro elemento;

Testamos se há elementos

Decrementamos o tamanho

Liberamos a memória do elemento

Devolvemos a informação

          4.     Inclua 2 novos componentes no começo da lista;

Testamos se é possível alocar novo elemento

Fazemos o próximo deste novo elemento ser o primeiro da lista

Fazemos a cabeça da lista apontar para o novo

Repetimos toda a operação

          5.     Incluir 2 novos elementos a partir do terceiro componente da lista.

Testamos se a posição existe e se é possível alocar novo elemento

Caminhamos até a posição

Adicionamos o novo dado na posição

Incrementamos o tamanho

Repetimos toda operação