Question

Cada nó da lista duplamente encadeada possui pelo menos três campos: um de dados e dois de endereço. Um dos endereços é usado para apontar ao nó anterior e o segundo aponta para o próximo nó. Oliveira, P. M.; Pereira, R. de L. Estrutura de Dados I. Maringá-Pr.: Unicesumar, 2019. Considere uma lista duplamente encadeada contendo 20 registros, onde cada nó é composto por três campos: - next: um ponteiro para o próximo elemento da lista; - value: informação armazenada pelo elemento; - prev: um ponteiro para o elemento anterior da lista. O décimo elemento desta lista é representado por “C”, e "A" e "B" são dois outros elementos que não pertencem à lista, com seus respectivos ponteiros "pA", "pB" e "pC". Compreendido isso, analise o trecho de (pseudo)código abaixo. pB.next <- pA; pA.prev <- pB; pA.next <- pC.next; pC.next.prev <- pA; pC.next <- pB; pB.prev <- pC; Esse trecho de (pseudo)código é utilizado para inserir os novos elementos na lista. Assinale a alternativa correta após a execução completa desse trecho. Alternativas Alternativa 1: B, antes do C, e A, antes do B. Alternativa 2: B, antes do C, e A, logo após o C. Alternativa 3: A, antes do C, e B, logo após o C. Alternativa 4: B, logo após o C, e A, logo após o B. Alternativa 5: A, logo após o C, e B, logo após o A.

Answer 1

Resposta:

Alternativa 4:

B, logo após o C, e A, logo após o B.

Explicação: