順序表查詢指定元素

2021-09-19 18:24:00 字數 737 閱讀 8457

問題描述:

本題要求實現乙個函式,要求從順序表中查詢指定元素,並返回第乙個查詢成功的元素在表中的位置序號,若查詢失敗,則返回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...