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;
Alunos - o tipo que define a lista em que a procura vai ser efectuada é o tipo Lista.
INT - vamos procurar pelo número de aluno: tipo INT.
list[i].NUMERO - como vamos efectuar a procura de um dado número de aluno, temos de seleccionar o campo correspondente do registo.
i<100 - neste caso o tamanho da lista é cem.
O algoritmo será então (comprare-o com o algoritmo 4.1):
