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

問題及描述：

/*   

* 檔名稱：123.cpp 
* 作 者：谷建龍 
* 版本號：v1.0 
*問題描述：目的是要測試「建立線性表」的演算法createlist，為檢視建表的結果，需要實現「輸出線性表」的演算法displist， 
以及判斷線性表是否為空的演算法listempty,以及main函式的演算法。 
在已經建立線性表的基礎上，求線性表的長度listlength、求線性表l中指定位置的某個資料元素getelem、查詢元素locateelem的演算法都可以實現了。
就在原程式的基礎上增加： 
增加求線性表的長度listlength的函式並測試； 
增加求線性表l中指定位置的某個資料元素getelem的函式並測試； 
增加查詢元素locateelem的函式並測試； 
插入資料元素listinsert、刪除資料元素listdelete、初始化線性表initlist、銷毀線性表destorylist；
*輸入描述：無輸入 
*程式輸出：輸出線性表並判斷表是否為空，求線性表的長度、求線性表l中指定位置的某個資料元素、查詢元素。 
*/ 
#include #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 n,elemtype &e);
int locateelem(sqlist *&l,elemtype &e);
bool listinsert(sqlist *&l,elemtype &e,int n); 
bool listdelete(sqlist *&l,elemtype &e,int n);
void initlist(sqlist *&l);
void destorylist(sqlist *&l);
int main() 
; elemtype e;
sqlist *l; 
int b;
createlist(l,a,5); 
printf("順序表的內容為：\n"); 
displist(l); 
if(listempty(l))
printf("順序表為空表。\n");
else
printf("順序表不為空表。\n");
b=listlength(l);
printf("順序表長度為：%d\n", b);
getelem(l,3,e);
printf("順序表第三個元素為：%d\n", e);
e=6;
printf("在順序表第二個元素插入6的結果為：\n");
listinsert(l,e,2); 
displist(l); 
printf("順序表刪除第四個元素的結果為：\n");
listdelete(l,e,4); 
displist(l); 
return 0; 
} 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 n,elemtype &e)
int locateelem(sqlist *&l,elemtype &e)
bool listinsert(sqlist *&l,elemtype &e,int n)
bool listdelete(sqlist *&l,elemtype &e,int n)
void initlist(sqlist *&l)
void destorylist(sqlist *&l)

執行結果：

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