/* *檔名稱：
*作 者：李佳駿
*完成日期：2023年9月20日
*版 本 號：v1.0
*問題描述：
實現有關線性表的各種運算
*輸入描述：函式輸入
*程式輸出：函式輸出
*/問題及**：
目的是要測試「建立線性表」的演算法createlist，為檢視建表的結果，需要實現「輸出線性表」的演算法displist。在研習displist中發現，要輸出線性表，還要判斷表是否為空，這樣，實現判斷線性表是否為空的演算法listempty成為必要。這樣，再加上main函式，這個程式由4個函式構成。main函式用於寫測試相關的**。
#include #include #define maxsize 50 //maxsize將用於後面定義儲存空間的大小
typedef int elemtype;
typedef struct
sqlist;
//自定義函式宣告部分
void createlist(sqlist *&l, elemtype a, int n);//用陣列建立線性表
void displist(sqlist *l);//輸出線性表displist(l)
bool listempty(sqlist *l);//判定是否為空表listempty(l)
//實現測試函式
int main()
; createlist(sq, x, 6);
displist(sq);
return 0;
}//下面實現要測試的各個自定義函式
void createlist(sqlist *&l, elemtype a, int n)//用陣列建立線性表
void displist(sqlist *l)//輸出線性表displist(l)
bool listempty(sqlist *l)//判定是否為空表listempty(l)
在已經建立線性表的基礎上，求線性表的長度listlength、求線性表l中指定位置的某個資料元素getelem、查詢元素locateelem的演算法都可以實現了。就在原程式的基礎上增加：
增加求線性表的長度listlength的函式並測試；
增加求線性表l中指定位置的某個資料元素getelem的函式並測試；
增加查詢元素locateelem的函式並測試；
（3）其餘的4個基本運算：插入資料元素listinsert、刪除資料元素listdelete、初始化線性表initlist、銷毀線性表destroylist都可以同法完成，請自行安排實踐路線。
知識點總結：
實現線性表的運算的時候用到了c/c++的基礎知識，指標，結構體型別，指向引用的指標等等。分布來寫比在乙個main函式裡寫清晰得多。
學習心得
：線性表的演算法的程式，說易不易，說難不難，認真思考，還是比較容易想出來的。對我們以後的寫程式有很大的幫助。
第三週 專案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在不同場合可以根據問題...