1.索引表的類型可定義如下：
struct IndexItem
{
IndexKeyType index;
//IndexKeyType為事先定義的索引值類型

int start;
//子表中第一個(gè)元素所在的下標(biāo)位置

int length;
//子表的長(zhǎng)度域
};
2.首先根據(jù)給定的索引值K1，在索引表上查找出索引值等于K1的索引項(xiàng)，以確定對(duì)應(yīng)子表在主表中的開始位置和長(zhǎng)度，然后再根據(jù)給定的關(guān)鍵字K2，在對(duì)應(yīng)的子表中查找出
3。關(guān)鍵字等于K2的元素。
設(shè)數(shù)組A是具有mainlist類型的一個(gè)主表，數(shù)組B是具有indexlist類型的在主表A上建立的一個(gè)索引表，m為索引表B的實(shí)際長(zhǎng)度，即所含的索引項(xiàng)的個(gè)數(shù)，K1和K2分別為給定
帶查找的索引值和關(guān)鍵字，并假定每個(gè)子表采用順序存儲(chǔ)，則索引查找算法為：

int Indsch(mainlist A, indexlist B, int m, IndexKeyType K1, KeyType K2)
{//利用主表A和大小為 m 的索引表B索引查找索引值為K1，關(guān)鍵字為K2的記錄
//返回該記錄在主表中的下標(biāo)位置，若查找失敗則返回-1
int i, j;
for (i = 0; i < m; i++)
if (K1 == B[i].index)
break;
if (i == m)
return -1; //查找失敗
j = B[i].start;
while (j < B[i].start + B[i].length)
{
if (K2 == A[j].key)
break;
else
j++;
}
if (j < B[i].start + B[i].length)
return j; //查找成功
else
return -1; //查找失敗
}

索引表的類型可定義如下： struct IndexItem { IndexKeyType index; //IndexKeyType為事先定義的索引值類型 int start; //子表中第一個(gè)元素所在的下標(biāo)位置 int length; //子表的長(zhǎng)度域 }; 2.首先根據(jù)給定的索引值K1，在索引表上查找出索引值等...

index有兩種形式：數(shù)組和引用。數(shù)組形式通常返回?cái)?shù)值或數(shù)值數(shù)組；引用形式通常返回引用。

例中，index(S2,'8')為S2的值