2. Listas Lineares

Introdução

Agora que você já domina o conceito de vetor (lista simples), que pode ser também considerada como lista ligada estática, vamos avançar no nosso curso para trabalhar agora com as listas ligadas dinâmicas.

Para começarmos, lembre-se que os vetores geralmente requerem a definição inicial do tamanho (número de elementos que irá armazenar), o que engessa a estrutura. Quando a lista está cheia, não é possível inserir mais elementos e uma quantidade pequena de elementos fará com que o espaço de memória reservado para o restante da lista fique ocioso. Ainda, se desejar excluir elementos, a operação poderá se tornar muito complexa e custosa, pois exige uma grande quantidade de movimentações.

Nesta tópico, vamos utilizar uma forma mais flexível de representar uma estrutura de lista, as listas ligadas dinâmicas. Essa estrutura não exige a definição de tamanho inicial, permitindo que inserções possam ser realizadas limitadas apenas pela disponibilidade de memória. Outra facilidade é a remoção de elementos e até mesmo a inserção de elementos no meio da lista, que não exige a movimentação dos outros elementos.

Objetivos

• Reconhecer a elaboração implantação e manipulação de lista ligadas dinâmicas;

• Identificar e implementar uma lista duplamente ligada; e

• distinguir uma lista circular de uma lista encadeada simples.