上海電力學院計算機軟件技術實驗三用頭插法和尾插法創建線性表 #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;

}

總結

以上是生活随笔為你收集整理的计算机软件技术 上海电力学院,上海电力学院 计算机软件技术 实验三 用头插法和尾插法创建线性表...的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。