9.25.txt

来自「数据结构实验 如下： Status Fibonacci(int k, int」· 文本 代码 · 共 14 行

int Search(SSTable a, KeyType k)
/* Index the element which key is k  */
/* in StaticSearchTable s.           */
/* Return 0 if x is not found.       */
//elem从1开始的！！！
{
  int i;
  if(a.length == 0) return 0;
  for(i = 1; i < a.length+1; i++)
      if(a.elem[i].key == k) break;
  if(i >= a.length+1)  return 0;
  else return i;
}