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, é:
Lista* novo = (Lista*) malloc(sizeof(Lista));
novo -> info = i;
novo -> prox = l;
novo -> ant = NULL;
Lista* novo = (Lista*) malloc(sizeof(Lista));
novo -> info = i;
novo -> prox = NULL;
novo -> ant = l;
Lista* novo = (Lista*) malloc(sizeof(Lista));
novo -> info = i;
novo -> prox = NULL;
novo -> ant = NULL;
Lista* novo = (Lista*) malloc(sizeof(Lista));
novo -> info = NULL;
novo -> prox = l;
novo -> ant = l;
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!