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

//問題及**

*檔名稱：順序表.cpp

*完成日期：2023年9月14號

*問題描述：通過寫出順序表的九大基本運算演算法，通過結果進一步了解順序表。

*輸入描述： 無

*輸出描述： 根據所輸入函式內容確定

*/ #include#include#define maxsize 50

typedef int elemtype;

typedef struct

sqlist;

void createlist(sqlist *&l, elemtype a, int 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);

int listlength(sqlist *l)

bool getelem(sqlist*l,int i,elemtype &e)

int locateelem(sqlist *l, elemtype e)

int main()

; elemtype a;

int loc;

createlist(sq, x, 6);

displist(sq);

printf("表長度：%d\n", listlength(sq));

if(getelem(sq, 3, a))

printf("找到了第3個元素值為：%d\n", a);

else

printf("第3個元素超出範圍！\n");

if(getelem(sq, 15, a))

printf("找到了第15個元素值為：%d\n", a);

else

printf("第15個元素超出範圍！\n");

if((loc=locateelem(sq, 8))>0)

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

else

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

if((loc=locateelem(sq, 17))>0)

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

else

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

return 0;

}void createlist(sqlist *&l,elemtype a,int n)

void displist(sqlist *l)

bool listempty(sqlist *l)

剩餘函式

void initlist(sqlist *&l);

void destroylist(sqlist *&l);

bool listinsert(sqlist *&l,int i,elemtype e);

bool listdelete(sqlist *&l,int i,elemtype &e);

void initlist(sqlist *&l)

void destroylist(sqlist *&l)

bool listinsert(sqlist *&l,int i,elemtype e)

bool listdelete(sqlist *&l,int i,elemtype &e);

執行結果

第三週 專案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在不同場合可以根據問題...