資料結構(1)順序查詢之C語言實現
阿新 • • 發佈:2018-12-10
#include <stdio.h> #include <stdlib.h> /** 順序查詢: 無序; */ void mainSS() { int num[]={0,1,2,38,99,56,67,87,55,26}; int find,finded,i; for(i=1;i<10;i++){ printf("%d\t",num[i]); } printf("\nPlease enter the num which you would like to search:\n"); scanf("%d,",&find); //將待查詢的資料放置在num[0]的位置 num[0]=find; for(i=9;i>=0;i--){ if(num[i]==find){ finded=i; break; } } //如果找到的是標誌位的資料則查詢失敗 if(finded==0){ printf("haven't find\n"); }else{ printf("find it in a[%d]",finded); } }
幾個要點:1.可查詢無序序列.
2.可將num[0]設定為標誌位,用以放置查詢資料。當查詢成功返回位置即為該標誌位,表示查詢失敗。