Captura de tela 2026-08-10 202452

Prévia do material em texto

4 Lista ligada, ou lista encadeada, é uma estrutura de dados linear e dinâmica. Ela é composta por uma sequência de nós que contém seus dados e também uma ou duas referências, ponteiros, que apontam para 0 nó anterior ou posterior. Há diversos modelos de lista ligadas como lista encadeada, listas duplamente encadeada e listas encadeadas circulares. Com base no texto exposto, analise as afirmativas a seguir: 1.0 processo de remoção de uma lista encadeada é simples, basta acessar a posição do vetor e inserir um valor vazio. II. A lista duplamente encadeada é uma estrutura de dados na qual cada nó possui pelo menos três campos: um de dados e dois de endereço, sendo um dos endereços usado para apontar ao anterior e 0 outro aponta para nó posterior (próximo nó). III. 0 vetor estático, caso seja necessário aumentar seu tamanho, basta alocar (adicionar) espaço no vetor. IV. Os itens na lista são chamados de nó e contêm pelo menos dois elementos: um de dados e um de endereço. 0 campo de endereço contém 0 conteúdo do elemento armazenado na lista, já campo de dados é um ponteiro para próximo nó. É correto que se afirma em: A II, apenas. II, III e IV, apenas. I, e III, apenas. D II e IV, apenas. E le III, apenas.