数据结构与算法-查找知识导图一、顺序表的查找 sorted string table 带哨兵的顺序查找算法：约定“返回

知识导图

一、顺序表的查找

sorted string table 带哨兵的顺序查找算法：约定“返回0表示未找到目标”

typedef struct{//顺序表结构体定义
    ElemType *R;//表基址(连续内存空间的起始地址)（R[0]作为哨兵，R[1]~R[length]存数据）
    int length;//表长（实际数据元素个数）
}SSTable;
int Search_Seq(SSTable ST,KeyTable key){
    ST.R[0]=key;//设置哨兵
    //ST.R[i] ≡ *(ST.R + i)，指针可以通过下标语法访问，本质是 “指针 + 偏移量”
    //i--会使得当遍历到哨兵时相等跳出循环，i=0再自减1变为负数
    for(int i=ST.length;ST.R[i]!=key;--i);
    return i;//未找到则返回哨兵位置
}