Questões de Concurso Público IF-RS 2016 para Professor - Informática Geral

Uma lista encadeada é uma coleção linear de objetos de uma classe autoreferenciada, chamados de nós. Pode ser acessada por meio de um ponteiro para o primeiro nó da lista. Os nós subsequentes são acessados por meio do membro ponteiro de link armazenado em cada nó.

Por convenção, o ponteiro de link do último nó de uma lista é inicializado em 0 (zero).

O tamanho (quantidade de elementos) de uma lista encadeada deve ser definido na hora da criação.

Pilhas, filas e árvores são consideradas também estruturas de dados lineares, baseadas em listas encadeadas.

Uma pilha usa método de inserção FIFO.