Question

Listas ligadas são estruturas muito utilizadas para organização, armazenamento e acesso de dados. Embora ela possa ser implementada em diversas linguagens, uma implementação básica em C reflete sua estrutura. Analise a seguinte implementação em C:

Sobre este trecho de código, analise os itens a seguir:

I- O tipo básico para implementação é o tipo lista, que possui bibliotecas com algumas funções prontas, como inserir e excluir.
II- Nas linhas 3 e 4 estão sendo definidos os itens das posições anterior e próximo.
III- Struct é do tipo ponteiro.
IV- O ponteiro é do tipo struct lista.
V- Essa é uma função básica para declaração de lista.

Assinale a alternativa que explica os conceitos corretos sobre listas ligadas:

Escolha uma:

a.Os itens I, II, III, IV e V estão corretos.

b. Somente os itens I, II e III estão corretos.

c.Somente os itens IV e V estão corretos.

d. Somente os itens III, IV e V estão corretos.

e. Somente os itens I e II estão corretos.

Answer 1

I- O tipo básico para implementação é o tipo lista, que possui bibliotecas com algumas funções prontas, como inserir e excluir. falsoLista não é tipo básico, tanto que usa struct. Não existe uma biblioteca padrão de C que dê suporte a listas. Existem bibliotecas de outras fontes. Porém, a base para criação de uma lista em C é criar uma struct em que tenha pelo menos um ponteiro para a própria strucct.

II- Nas linhas 3 e 4 estão sendo definidos os itens das posições anterior e próximo. verdade
III- Struct é do tipo ponteiro. falso. Struct pode conter um ponteiro. A rigor, struct é de tipo nenhum. Quem tem tipo são os campos integrantes do struct.
IV- O ponteiro é do tipo struct lista. verdade. O ponteiro aponta para uma instancia do tipo stuct lista. Essa é a ideia base da lista encadeada.
V- Essa é uma função básica para declaração de lista. ??? what ??? Que função ? do que está falando ? Bom, se a afirmativa dizendo que essa é a declaraçao básica, bom, sempre podemos fazer uma mais básica. No exemplo, essa lista aí é duplamente encadeada(ant e prox). Podemos fazer uma ainda mais básica com um link apenas (prox).
Leia mais em Brainly.com.br - https://brainly.com.br/tarefa/14307352#readmore