Uma lista ligada ou lista encadeada é uma estrutura de dados linear e dinâmica. Ela é composta por blocos que apontam para o próximo elemento da lista. Para “ter” uma lista ligada/encadeada, basta guardar seu primeiro elemento, e seu último elemento aponta para um bloco nulo,

Uma lista linear é um conjunto de informações de qualquer tipo, organizadas sequencialmente. A organização sequencial estabelece uma relação de ordem, decorrendo daí a possibilidade de identificar qualquer elemento da lista: o primeiro ou último ou qual elemento precede ou sucede qualquer outro. Partindo dessa organização, as operações básicas em listas lineares são:

Escolha uma:
a.
Inserção, arquivamento, read.

b.
Busca, inserção e remoção.

c.
Inserção, remoção e arquivamento.

d.
Busca, Join, arquivamento.

e.
Join, inclusão, write.