Question

Analise o trecho de código abaixo.

void inserir(struct no **lista, int valor) {
struct no *p;
if((p = malloc(sizeof(struct no))) == NULL) {
printf("\nFalha de memória.");
}else{
p->info = valor;
p->esquerda = NULL;
p->direita = *lista;
if(*lista != NULL){
(*lista)->esquerda = p;
}
*lista = p;
}
}

O trecho de código insere um novo elemento no início de uma lista. O processo de inserção acontece no início, então, além de verificar a alocação de memória, se a lista é nula, o nó a esquerda nulo e o nó a direita recebe a lista, senão o nó a esquerda recebe o valor.

Pela explicação do código é possível afirmar que se trata de uma lista __________.

Assinale a alternativa que completa corretamente a afirmação acima.

Alternativa 1:
circular

Alternativa 2:
de Schindler

Alternativa 3:
circular simples

Alternativa 4:
duplamente circular

Alternativa 5:
duplamente encadeada

Answer 1

Resposta:

duplamente circular

Explicação:

Answer 2

Resposta:

Inicialmente eu coloquei como circular apenas.

Explicação:

Segui conforme o livro de estrutura de dados I