1. 程式人生 > >資料結構(1)順序查詢之C語言實現

資料結構(1)順序查詢之C語言實現

#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]設定為標誌位,用以放置查詢資料。當查詢成功返回位置即為該標誌位,表示查詢失敗。