第三週專案1 順序表的基本運算

2021-07-22 19:45:59 字數 1633 閱讀 4537

/*   

*檔名稱:iy.cpp

*完成日期:2023年9月18日

*版本號:v1.0

*問題描述:用函式實現順序表的10個基本運算,並用main函式完成除錯工作

*輸入描述:無

*程式輸出:無

*/

#include #include #include #define maxsize 100

using namespace std;

typedef int elemtype; //自定義資料型別

typedef struct list

sqlist;

//實現演算法的自定義函式以及其他必要的自定義函式

void createlist(sqlist *&l,elemtype a,int n) //由a中的n個元素建立順序表

void displist(sqlist *l) //輸出線性表

bool listempty(sqlist *l) //布林型函式判斷順序表是否為空表

int listlength(sqlist *l) //求順序表長度

bool getelem(sqlist *l,int i,elemtype &e) //求順序表中某個資料元素值

int locateelem(sqlist *l,elemtype e) //按元素值查詢順序表中元素

bool listinsert(sqlist *&l,int i,elemtype e) //插入資料元素

bool listdelete(sqlist *&l,int i,elemtype &e) //刪除資料元素

void initlist(sqlist *&l) //初始化線性表

void destroylist(sqlist *&l) //銷毀順序表

//定義用於驅動測試的main函式

int main()

; elemtype b[5]=;

elemtype e;

int loc;

createlist(l,a,10);

cout<

printf("找到了,值為8的元素是第 %d 個\n",loc);

else

printf("值為8的元素木有找到\n");

if((loc=locateelem(l,17))>0) //測試不能找到的情形

printf("找到了,值為17的元素是第 %d 個\n",loc);

else

printf("值為17的元素木有找到\n");

第三週 專案1 順序表的基本運算

檔名稱 cpp.cpp 作者 王超 完成日期 2015.9.18 問題描述 順序表的基本運算 include include define maxsize 50 typedef int elemtype typedef struct sqlist void createlist sqlist l,e...

第三週 專案1 順序表的基本運算

問題及 檔名稱 test.cpp 作 者 馬笑媛 完成日期 2015.9.16 版 本 號 v1.0 問題描述 目的是要測試建立線性表的演算法。包括求線性表的長度,求線性表中指定位置的某個元素 查詢元素 插入資料元素 刪除資料元素 初始化線性表 銷毀線性表。include include defin...

第三週專案1 順序表的基本運算

問題及 檔名稱 順序表的基本運算 完成日期 2015年9月18日 輸入描述 線性表 程式輸出 測試結果 1 include include define maxsize 50 maxsize將用於後面定義儲存空間的大小 typedef int elemtype elemtype在不同場合可以根據問題...