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