Imagem de fundo

Uma lista ligada é uma estrutura de dados na qual os objetos estão organizados em ordem...

Uma lista ligada é uma estrutura de dados na qual os objetos estão organizados em ordem linear. Entretanto, diferentemente de um arranjo, no qual a ordem linear é determinada pelos índices do arranjo, a ordem em uma lista ligada é determinada por um ponteiro em cada objeto. Qual das alternativas a seguir melhor descreve uma lista encadeada, garantindo a integridade dos dados gerenciados por essa lista?

A

A lista encadeada tem o ponteiro anterior do último elemento apontando para nulo, e um ponteiro específico sempre apontando para o primeiro elemento da lista.

B

A lista encadeada tem o ponteiro próximo do primeiro elemento apontando para nulo, e um ponteiro específico sempre apontando para o primeiro elemento da lista.

C

A lista encadeada tem o ponteiro próximo do primeiro elemento apontando para o último elemento, e um ponteiro específico sempre apontando para o primeiro elemento da lista.

D

A lista encadeada tem o ponteiro próximo do último elemento apontando para o primeiro elemento, e o ponteiro próximo do primeiro elemento apontando para o último elemento.

E

A lista encadeada tem o ponteiro próximo do último elemento apontando para nulo, e um ponteiro específico sempre apontando para o primeiro elemento da lista.