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 o 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 afirmações a seguir:
I - O processo de remoção de uma lista encadeada é simples, basta acessar a posição do vetor e inserir um valor vazio.
II - 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 nó anterior e o outro aponta para o nó posterior (próximo nó).
III - Para um vetor estático, caso seja necessário aumentar o seu tamanho basta alocar (adicionar) espaço no vetor.
IV - Cada item na lista é chamado de nó e contém pelo menos dois elementos: um de dados e um de endereço. O campo de endereço contém o conteúdo do elemento armazenado na lista, já o campo de dados é um ponteiro para o próximo nó.
Dessa forma, é correto o que se afirma em:
Alternativas
Alternativa 1:
II, apenas.
Alternativa 2:
IV, apenas.
Alternativa 3:
I e IV, apenas.
Alternativa 4:
II e IV, apenas.
Alternativa 5:
I, II, III e IV.
Soluções para a tarefa
Resposta:
ll, apenas.
Explicação:
II - 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 nó anterior e o outro aponta para o nó posterior (próximo nó). VERDADEIRA, pg 71.
Resposta:
Alternativa 1
II, apenas.
Explicação:
I - O processo de remoção de uma lista encadeada é simples, basta acessar a posição do vetor e inserir um valor vazio.
FALSO: O processo de remoção de uma lista encadeada é simples, basta que o nó anterior ao que for removido passe a apontar para o elemento que o nó removido apontava.
II - 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 nó anterior e o outro aponta para o nó posterior (próximo nó).
VERDADEIRO
III - Para um vetor estático, caso seja necessário aumentar o seu tamanho basta alocar (adicionar) espaço no vetor.
FALSO: Se houver necessidade de aumentar estaticamente o tamanho do vetor, basta alterar o valor da constante sem precisar revisar o resto do código-fonte.
IV - Cada item na lista é chamado de nó e contém pelo menos dois elementos: um de dados e um de endereço. O campo de endereço contém o conteúdo do elemento armazenado na lista, já o campo de dados é um ponteiro para o próximo nó.
FALSO: Cada item na lista é chamado de nó e contém pelo menos dois elementos: um de dados e um de endereço. O campo de dados contém o real elemento da lista e o campo de endereço é um ponteiro para o próximo nó.