C语言按照索引插入并查找元素的实现教程
//我觉得代码基本上都有注释，我也不知道解释什么，有不懂的可以给我发留言;
#include
#define LEN 30
typedef struct
{
int index; //索引值;
int start; //开始位置;
int length; //子表长度;
}Index_Table;
//定义主表数据;
int Master[LEN]=
{
101,102,103,104,105,106,107,108, 0, 0,
111,112,113,114,115,116,117, 0, 0, 0,
211,212,213,214,215,216, 0, 0, 0, 0
};
//定义索引表;
Index_Table Table[3]=
{
{10, 0, 8},
{11,10, 7},
{21,20, 6}
};
//按索引查找;
int IndexSearch(int key)
{
int start,length;
for(int i=0;i<3;i++) //在索引表中查找索引值;
{
if(Table[i].index==key/10) //找到索引值并计算索引值;;
{
start=Table[i].start; //获取数组开始序号;
length=Table[i].length; //获取元素的长度;
break; //跳出循环;
}
}
if(i>=3)
return -1; //索引表中查找失败;
for(i=start;i if(Master[i]==key) //找到关键字;
return i; //返回序号;
}
//插入一个新的关键字;
int InsertNode(int key)
{
int start,length;
for(int i=0;i<3;i++) //在索引表中查找索引值;
{
if(Table[i].index==key/10) //计算索引值;
{
start=Table[i].start; //获取数组开始的序号;
length=Table[i].length; //获取元素长度;
break;
}
}
if(i>=3)
return -1; //索引表中查找失败;
Master[start+length]=key; //保存关键字到主表;
Table[i].length++; //修改索引表的子表长度;
return 0;
}
int main(void)
{
long key;
int i,pos;
printf("原数据:");
for(i=0;i {
if(!(i%10))
printf("\n");
printf("%d ",Master[i]);
}
printf("\n\n");
printf("输入要查找的关键字:");
scanf("%d",&key);
pos=IndexSearch(key);
if(pos>-1)
printf("查找成功,该关键字的索引位置(即下标)为: %d",pos);
else
printf("查找失败!!!");
printf("\n\n");
printf("输入要插入的关键字: ");
scanf("%d",&key);
printf("\n");
if(InsertNode(key)==-1)
printf("插入失败!!!");
else
{
printf("插入关键字后的数据为:");
for(i=0;i {
if(!(i%10))
printf("\n");
printf("%d ",Master[i]);
}
printf("\n");
}
printf("\n");
return 0;
}
//输出截图;