第三週 專案二 建設「順序表」演算法庫

問題描述及**：

/*  

*檔名稱：123.cpp 
*完成日期：2016.9.16 
標頭檔案：list.h，包含定義順序表資料結構的**、巨集定義、要實現演算法的函式的宣告； 
原始檔：list.cpp，包含實現各種演算法的函式的定義 
*/

1.list.h的**

#include#include#define maxsize 50  

typedef int elemtype; 
typedef struct 
sqlist; 
void createlist(sqlist *&l, elemtype a, int n);//用陣列建立線性表 
void initlist(sqlist *&l);//初始化線性表initlist(l) 
void destroylist(sqlist *&l);//銷毀線性表destroylist(l) 
bool listempty(sqlist *l);//判定是否為空表listempty(l) 
int listlength(sqlist *l);//求線性表的長度listlength(l) 
void displist(sqlist *l);//輸出線性表displist(l) 
bool getelem(sqlist *l,int i,elemtype &e);//求某個資料元素值getelem(l,i,e) 
int locateelem(sqlist *l, elemtype e);//按元素值查詢locateelem(l,e) 
bool listinsert(sqlist *&l,int i,elemtype e);//插入資料元素listinsert(l,i,e) 
bool listdelete(sqlist *&l,int i,elemtype &e);//刪除資料元素listdelete(l,i,e)

2.list.cpp的**

#include "list.h"  

//用陣列建立線性表 
void createlist(sqlist *&l, elemtype a, int n) 
//初始化線性表initlist(l) 
void initlist(sqlist *&l) //引用型指標 
//銷毀線性表destroylist(l) 
void destroylist(sqlist *&l) 
//判定是否為空表listempty(l) 
bool listempty(sqlist *l) 
//求線性表的長度listlength(l) 
int listlength(sqlist *l) 
//輸出線性表displist(l) 
void displist(sqlist *l) 
//求某個資料元素值getelem(l,i,e) 
bool getelem(sqlist *l,int i,elemtype &e) 
//按元素值查詢locateelem(l,e) 
int locateelem(sqlist *l, elemtype e) 
//插入資料元素listinsert(l,i,e) 
bool listinsert(sqlist *&l,int i,elemtype e) 
//刪除資料元素listdelete(l,i,e) 
bool listdelete(sqlist *&l,int i,elemtype &e) 

3.各種main的測試函式的**

（1）測試「建立線性表」的演算法createlist，為檢視建表的結果，需要實現「輸出線性表」的演算法displist。

int main()  

; createlist(sq,x,6); 
dislist (sq); 
return 0; 
}

int main()  

; elemtype a; 
int loc; 
createlist(sq, x, 6); 
dislist(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; 
}

（3）插入資料元素listinsert、刪除資料元素listdelete、初始化線性表initlist、銷毀線性表destroylist

int main()  

第三週專案二 建設「順序表」演算法庫

檔名稱 aa 作 者 申鵬鵬 完成日期 2016年9月17日 問題描述 本文為演算法庫中的第乙個，針對線性表中的順序儲存結構，實現各種基本運算。演算法庫包括兩個檔案 標頭檔案 list.h，包含定義順序表資料結構的 巨集定義 要實現演算法的函式的宣告 原始檔 list.cpp，包含實現各種演算法的函...

第三週 專案二 建設「順序表」演算法庫

檔名稱 llh.cpp 作 者 李良涵 完成日期 2016年9月18日 版 本 號 v1.0 問題描述 建立順序表的演算法庫 輸入描述 無 程式輸出 依據各個函式而定 問題及 main.cpp include list.h int main createlist sq,x,6 displist sq...

第三週專案二 建設「順序表」演算法庫

all rights reservrd.版本號 v1.0 輸入描述 無 程式輸出 依據各個函式而定 list.h ifndef list h included define list h included define maxsize 50 typedef int elemtype typedef ...