順序表的查找實(shí)現(xiàn)

《順序表的查找實(shí)現(xiàn)》由會(huì)員上傳分享，免費(fèi)在線(xiàn)閱讀，更多相關(guān)內(nèi)容在學(xué)術(shù)論文-天天文庫(kù)。

1、#include"stdio.h"#include"stdlib.h"#defineMaxSize100#defineIndexSize20typedefintKeyType;typedefstruct{KeyTypekey;}DataType;typedefstruct{DataTypelist[MaxSize];intlength;}SSTable;typedefstruct{KeyTypemaxkey;intindex;}IndexTable[IndexSize];intSeqSearch(SSTableS,DataTypex){inti=0;while(i

2、

3、].key>x.key)high=mid-1;}return0;}intSeqIndexSearch(SSTableS,IndexTableT,intm,DataTypex){inti,j,b1;for(i=0;i=x.key)break;if(i>=m)return0;j=T[i].index;if(i

4、nj+1;elsej++;return0;}voidmain(){SSTableS1={{123,23,34,6,8,355,32,67},8};SSTableS2={{11,23,32,35,39,41,45,67},8};SSTableS3={{6,12,23,16,21,19,41,32,37,35,29,46,49,47,52,61,59,76,68,72},20};IndexTableT={{23,0},{41,5},{52,10},{76,15}};DataTypex={32};intpos;if((pos=SeqSearch(S1,x))!=0)pr

5、intf("順序表的查找:關(guān)鍵字32在主表中的位置是:%2d",pos);elseprintf("查找失敗");if((BinarySearch(S2,x))!=0)printf("折半查找:關(guān)鍵字32在主表中的位置是:%2d",pos);elseprintf("查找失敗");if((SeqIndexSearch(S3,T,4,x))!=0)printf("索引順序表的查找:關(guān)鍵字32在主表中的位置是:%2d",pos);elseprintf("查找失敗");}