计算机软件技术 上海电力学院,上海电力学院 计算机软件技术 实验三 用头插法和尾插法创建线性表...

上海电力学院计算机软件技术实验三用头插法和尾插法创建线性表 #include

#define MAXLEN 9

struct table

{int key;

int othererm;

}

;

typedef struct table TABLE;

TABLE A[MAXLEN];

int seqsearch(TABLE A[],int k);

int binsearch(TABLE A[],int k);

int seqsearch(TABLE A[],int k)

{

int i;

i=0;

A[MAXLEN-1].key=k;

while(A[i].key!=k)

i++;

if(i

return i;

else

return -1;

}

int binsearch(TABLE A[],int k)

{

int low,mid,high;

low=0;

high=MAXLEN-1;

while(low<=high)

{

mid=(low+high)/2;

if(k==A[mid].key)

return mid;

else if(k>A[mid].key)

low=mid+1;

else

high=mid-1;

}

总结

以上是生活随笔为你收集整理的计算机软件技术 上海电力学院,上海电力学院 计算机软件技术 实验三 用头插法和尾插法创建线性表...的全部内容，希望文章能够帮你解决所遇到的问题。

如果觉得生活随笔网站内容还不错，欢迎将生活随笔推荐给好友。