Pages

Questão EPO - Linked List

Uma lista encadeada é uma representação de uma sequência de objetos na memória do computador. Cada elemento da sequência é armazenado em uma célula da lista: o primeiro elemento na primeira célula, o segundo na segunda e assim por diante.

Uma lista encadeada  (= linked list = lista ligada)  é uma sequência de células; cada célula contém um objeto de algum tipo e o endereço da célula seguinte.   Suporemos nesta página que os objetos armazenados nas células são do tipo int.  A estrutura de cada célula de uma tal lista pode ser definida assim:

struct cel {
    int conteudo;
    struct cel *prox;
};



conteudo prox

Com base nos conceitos de Linked List é correto afirmar que:

a) Linked List não uni os elementos para formar uma lista.
b) o ponteiro *prox indica o próximo elemento que pertencerá a lista, geralmente alocado como NULL para aguardar o próximo elemento.
c) O exemplo acima não se refere a uma linked list.
d) O conteúdo desta lista será de qualquer tipo, double, string, char, pois isso não importa para a lista.
e) NDA.

Nenhum comentário:

Postar um comentário

 
Copyright (c) 2010. Blogger templates by Bloggermint