Uma lista ligada é uma estrutura que corresponde a uma sequência lógica de entradas ou nós. Cada nó armazena a localização do próximo elemento na sequência, ou seja, de seu nó sucessor. Nessa estrutura,
e) o armazenamento de uma lista não requer uma área contígua de memória. Como listas são estruturas dinâmicas, normalmente são definidos procedimentos que permitem criar e remover nós na memória.

Passo 1

Beleza, vamos lá! O enunciado fala sobre listas ligadas, que são estruturas de dados usadas para armazenar uma sequência de elementos chamados nós. Cada nó aponta para o próximo, formando uma cadeia. O ponto que vamos abordar é que, nessa estrutura, a memória não precisa ser contígua e que podemos adicionar ou remover nós conforme precisamos.

Passo 2

Primeiro, vamos entender o que significa “não requerer uma área contígua de memória”. Em estruturas como vetores, todos os elementos ficam lado a lado na memória. Já nas listas ligadas, cada nó pode estar em qualquer lugar da memória; o importante é que cada nó saiba onde está o próximo.

Passo 3

Isso é possível porque cada nó contém um ponteiro (ou referência) para o próximo nó. Então, não importa onde os nós estão fisicamente na memória, eles estão logicamente conectados através desses ponteiros.

Passo 4

Como listas são dinâmicas, podemos facilmente adicionar ou remover nós sem precisar reorganizar toda a estrutura. Para adicionar um nó, basta criar um novo nó e ajustar os ponteiros para incluí-lo na sequência. Para remover, a gente ajusta os ponteiros para “saltar” o nó que queremos tirar.

Passo 5

Essa flexibilidade torna as listas ligadas muito úteis quando não sabemos de antemão quantos elementos teremos, ou quando precisamos inserir e remover elementos com frequência.

Resposta

Portanto, o armazenamento de uma lista ligada não requer uma área contígua de memória e, por serem estruturas dinâmicas, permitem a criação e remoção de nós facilmente conforme a necessidade.

Exercícios relacionados

Um dos exemplos de estrutura de dados é a lista encadeada simples. Com relação a esse tipo de lista, é correto afirmar:
d) Na inserção de um novo elemento, é necessário realizar a atualização dos ponteiros dos elementos envolvidos, não sendo necessário realizar o deslocamento físico dos elementos.
Seja o seguinte vetor, ordenado de forma ascendente:
10 20 30 40 50 60 70 80 90
0 1 2 3 4 5 6 7 8
Caso se utilize um algoritmo de busca binária, quantas iterações serão necessárias para que o valor 80 seja encontrado?
e) 9
Muitas vezes o uso de encadeamento simples acarreta a necessidade de incluir um comando de repetição (laço) para fazer um ponteiro (ou indexador) percorrer a estrutura a partir do início até ele se posicionar no penúltimo elemento da estrutura, demandado possivelmente por uma inserção e/ou uma deleção. No exemplo em questão, pela forma de implementação escolhida, podemos afirmar que isso ocorre sempre que se fizer uma operação:
a) inserção na fila de dados.
Muitas vezes o uso de encadeamento simples acarreta a necessidade de incluir um comando de repetição (laço) para fazer um ponteiro (ou indexador) percorrer a estrutura a partir do início até ele se posicionar no penúltimo elemento da estrutura, demandado possivelmente por uma inserção e/ou uma deleção. No exemplo em questão, pela forma de implementação escolhida, podemos afirmar que isso ocorre sempre que se fizer uma operação:
e) deleção em ambas, fila de dados e pilha de elementos livres.