用順序表或者線性鏈表表示靜態(tài)查找表時,搜索函數(shù)可以采用順序查找來實現(xiàn)。
通常順序查找的查找過程是從表中的自后一個記錄開始,逐個將記錄的關(guān)鍵字和給定的查找值進(jìn)行比較,如果某個記錄的關(guān)鍵字與給定的值比較相等,則說明查找成功;否則如果直到第一個記錄,所有的關(guān)鍵字都與給定的值不相等,說明表中沒有響應(yīng)的記錄,查找失敗。
其查找過程可以描述如下:
在本題中,讀入一串整數(shù),另外給定多次查詢,判斷每一次查詢是否找到了相應(yīng)的整數(shù),如果找到則輸出整數(shù)相應(yīng)的位置。