問題描述:
本題要求實現乙個函式,要求從順序表中查詢指定元素,並返回第乙個查詢成功的元素在表中的位置序號,若查詢失敗,則返回0;函式介面定義:int locateelem(sqlist l,elemtype e);
其中sqlist結構定義如下:typedef structsqlist;
裁判測試程式樣例:#include #include #define maxsize 5
typedef int elemtype;
typedef structsqlist;
void initlist(sqlist &l);/*細節在此不表*/
int locateelem(sqlist l,elemtype e);
int main()
/* 請在這裡填寫答案 */
問題分析:
按照陣列長度遍歷就ok啦!
輸入:
2 6 4 9 13 -1 2
int locateelem
(sqlist l
,elemtype e)
輸出:
the position of 2 in sequencelist l is 1.
順序表內查詢元素
演算法功能 分別按序號和按內容在順序表中查詢元素 演算法思路 getelem sqlist l,int i 查詢順序表l中第i個資料元素,直接在表中定位,並返回l.elem i 1 locateelem sqlist l,elemtype e 查詢順序表l中與給定值e相等的資料元素,若找到 與e相等...
刪除順序表中指定值的所有元素
include using namespace std define maxsize 10000 typedef struct sqlist void initlist sqlist l void input sqlist l,int n return void output sqlist l re...
元素的查詢 順序查詢
靜態查詢 方法一 對於未排序的資料 順序查詢 方法二 排好次序的資料 二分法查詢 順序查詢中分為有 哨兵 的方法和無 哨兵 的方法。方法一 順序查詢 有 哨兵 的順序查詢如下 1.思路 1 初始化建立儲存資料的結構體list 2 給靜態陣列賦初值tb.elem i 3 建立乙個 哨兵 即tb.ele...