Este é o tipo de procura mais simples. A lista é percorrida sequencialmente até o valor ser encontrado ou o fim da lista ser atingido.
Como foi dito, as partes do algoritmo que estão marcadas, são as partes que dependem do tipo de Lista que se está a utilizar. Como exemplo, relembremos as estruturas de dados definidas na secção 3.9.3:
Suponhamos que pretendiamos escrever uma função para procurar a ficha de um dado aluno a partir do seu número. As alterações a efectuar no algoritmo 4.1 são as seguintes:
Alunos = tab [100] de FichaAluno;
O algoritmo será então (comprare-o com o algoritmo 4.1):