输入任意多个关键字,按各种查找方法查找某个关键字。(用C语言描述)

来源:百度知道 编辑:UC知道 时间:2024/06/10 14:54:21

//二分查找 来实现
#include "stdio.h"

typedef struct
{
char *elem;
int length;
}sstable;

void create(char **t)
{
int i;
static char a[11];
*t=a;
for(i=1;i<=10;i++)
{ //输入任意多个关键字
printf("A[%d] is:",i);
scanf("%c",&a[i]);
if (a[i] != '\n') getchar();
}
}

int searth(char *t,char k)
{
int i;
for (i=10;i>=0 && t[i]!=k ;i--);
return i;
}

void output(char *t)
{
int i;
for (i=1;i<=10;i++)
printf("\n A[%d] is %c",i,t[i]);
}

void px(char *t)
{
char s;
int i,j;
for (i=1;i<=10;i++)
for (j=i+1;j<=10;j++)
{
if (t[i]>t[j]) {s=t[i];t[i]=t[j];t[j]=s;}
}
}

int search_bin(char *t,char k)
{
int low=1,high=10,mid;
while (low<=high)
{