數據結構試驗順序表的查找試驗

1、一，實驗題目順序表的查找實驗。設順序表中的關鍵字是遞增有序的，將監(jiān)視哨設在高卞標端設計算法實現簡單順序查找。 二，問題分析本程序要求在遞增有序的順序表中查找某一元素，且要求將監(jiān)視哨設置在高卞標端。程 序所能實現的是建立一個遞增有序的順序表，并能查找某一元素在順序表中的位置。完成這 些功能需要解決的關鍵問題是建立有序的順序表，輸入待查找的元素X,將X設為監(jiān)視哨， 并設置在順序表的高卞標端，最后輸出X是否在順序表中的信息，若在，則輸出X在順序表 中的位置，若不在，則輸出沒有找到與X相同的元素。（1）數據的輸入形式和輸入值得范闈：順序表的元素都為遞增有序的整型元素。輸入 待查找的X的值也為整型，查找

2、結束后若找到，現實X在順序表中的位置。（2）結果的輸出形式：根據操作提示，先輸入順序表的元素個數1,在再輸入1個遞增 有序的順序表元素，之后輸入待查找的元素X。輸入完畢后，若查找到X,則輸出X在順序 表中的位置，若未找到，則輸出沒有找到與X相同的元素。（3）測設數據：I）,順序表長度i： 6,順序表元素：-34-23 -21 4-156 X： -23有正有負，能查找到II）,順序表長度i： 5,順序表元素：45 67 69 78 98 X： 69均為正數，能查找到in）,順序表長度i： 6,順序表元素：-34-3 4 56 78 79 X： 45有正有負，未能查找到三，概要設計（1）為了實現上

3、述功能，需要：I）建立一個遞增有序的順序表LII）輸入待查找的元素x,并將x設置為高下標端的監(jiān)視哨。III）在順序表中查找x元素是否存在，若不存在，則輸出沒有找到與x相同的元素。若存在, 則輸出x在順序表中的位置。（2）本程序包含3個函數I）主函數：niain（）II）順序表輸入函數：recordlist *sqlsetQIII）在順序表L中查找元素x函數:int seqseaich（）個函數間關系如下：include "stdio.h"include "malloc.h"define list size 50tvpedef stmctint rlist

4、_size+l;int length;Jiecordlist;recoidlist *sqlset() 順序表輸入函數recoidlist *L;inti;L=(iecordlist*)nialloc(sizeof(recoidlist);L->length=-l;printf(“請輸入順序表的長度i(i<Hst_size):M);scanf(,%d,&i);輸入表長pnntf(-iW輸入d個遞增有序的順序表元素:“,i);fbr(L->length=O;L->length<i;L->length+)scaiif(,%d,&L->rL-

5、>length);return (L);mt seqseaich(recoidlist x,iiit m)在長度為 m 的順序表 L 中查找元素 xint i=0,position=-l; /position用于記錄查找到的位置L->rm=x; 將監(jiān)視哨設置在高下標端while(m!=i)if(L->ri=x) position=i+1; 找到與x相同的元素時將x的位置給position break;1卄；return position;返回所找到的與x相同的元素的位置main()int k.x; /k為要查找元素x在順尋表中的位置recoidlist *A; 定義一個 recoidlist 型指針變量 AA=sqlset();pnntfC'iW輸入待查找的元素X：");scanf(”d”,&x);k=seqsearch(A,xA->length);將查找到的x的位置賦值給kif(k=-l)pnntf(”沒有找到與d相同的元素!”,x);elsepimtf("k=%d,查找成功! ”,k);ist一冃主冃主冃c= Tk、nk、Tk 查找成功?P"SS：69 any key_size：5乙素：45 67 6