6 1 順序表的查詢操作 10分

2021-10-06 23:59:21 字數 872 閱讀 3971

本題要求實現乙個函式,要求從順序表中查詢指定元素,並返回第乙個查詢成功的元素在表中的位置序號,若查詢失敗,則返回0;

函式介面定義:

int locateelem(sqlist l,elemtype e);

其中sqlist結構定義如下:

typedef structsqlist;

裁判測試程式樣例:

#include

#include

#define maxsize 5

typedef

int elemtype;

typedef

struct

sqlist;

void

initlist

(sqlist &l)

;/*細節在此不表*/

intlocateelem

(sqlist l,elemtype e)

;int

main()

/* 請在這裡填寫答案 */

輸入格式:

輸入資料有1行,首先給出以-1結束的順序表元素值(不超過100個,-1不屬於順序表元素),然後是待查詢的元素值。所有資料之間用空格分隔。

輸入樣例:

264

913-1

2

輸出樣例:

the position of 2 in sequencelist l is 1.
int

locateelem

(sqlist l,elemtype e)

return0;

}

6 1 順序表基本操作(10 分)

6 1 順序表基本操作 10 分 本題要求實現順序表元素的增 刪 查詢以及順序表輸出共4個基本操作函式。l是乙個順序表,函式status listinsert sq sqlist l,int pos,elemtype e 是在順序表的pos位置插入乙個元素e pos應該從1開始 函式status l...

6 1 順序表操作集 20 分

6 1 順序表操作集 20 分 本題要求實現順序表的操作集。函式介面定義 list makeempty position find list l,elementtype x bool insert list l,elementtype x,position p bool delete list l,...

6 1 順序表操作集

list makeempty position find list l,elementtype x bool insert list l,elementtype x,position p bool delete list l,position p 其中list 結構定義如下 typedef int ...