Questão de Algoritmos

A lista duplamente encadeada (ou duplamente ligada) é uma estrutura de dados que é composta por uma sequência de nós conectados. Diferentemente de uma lista simplesmente encadeada, onde cada nó contém um ponteiro que aponta para o próximo nó, na lista duplamente encadeada cada nó possui dois ponteiros: um que aponta para o próximo nó na sequência e outro que aponta para o nó anterior. Essa característica permite a navegação nos dois sentidos (para frente e para trás), o que aumenta sua flexibilidade em comparação com a lista simplesmente encadeada. Sobre esse assunto, assinale a alternativa que corresponde ao trecho de código que representa a adição de um novo elemento no início da lista duplamente encadeada, já com elementos, é:

A

Lista* novo = (Lista*) malloc(sizeof(Lista));

novo -> info = i;

novo -> prox = l;

novo -> ant = NULL;

B

Lista* novo = (Lista*) malloc(sizeof(Lista));

novo -> info = i;

novo -> prox = NULL;

novo -> ant = l;

C

Lista* novo = (Lista*) malloc(sizeof(Lista));

novo -> info = i;

novo -> prox = NULL;

novo -> ant = NULL;

D

Lista* novo = (Lista*) malloc(sizeof(Lista));

novo -> info = NULL;

novo -> prox = l;

novo -> ant = l;

E

Lista* novo = (Lista*) malloc(sizeof(Lista));

novo -> info = i;

novo -> prox = novo;

novo -> ant = novo;

Ainda não há comentários para esta questão.

Seja o primeiro a comentar!

Aulas em vídeo Em breve

00:00

Tópicos Relacionados