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 co´digo que representa a adic¸a~o de um novo elemento no ini´cio da lista duplamente encadeada, já com elementos, e´:

Selecione uma alternativa:

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;