A lista linear ocorre quando há uma estrutura em que os dados são apresentados de forma a existir uma relação de ordem entre eles. Um exemplo disso seria uma lista telefônica. Para disponibilizar esses dados na memória do computador, formando a denominada lista encadeada, pode-se utilizar o recurso de ponteiros, em que cada elemento da lista é composto pelo dado de interesse e por uma referência ao endereço de memória do próximo elemento da lista.