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

演算法庫包括兩個檔案：

list.h:

#ifndef list_h_included

#define list_h_included
#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)#endif // list_h_included
#endif

#include #include #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)

#include "list.h"

int main()
;    createlist(r, x, 6);
displist(r);
return 0;
}

掌握此部分內容更有利於掌握多檔案編寫。

第三週 建設順序表的演算法庫

問題 煙台大學計控學院 作 者 孫子策 完成日期 2016.9.16 問題描述 本文為演算法庫中的第乙個，針對線性表中的順序儲存結構，實現各種基本運算。標頭檔案 list.h，包含定義順序表資料結構的 巨集定義 要實現演算法的函式的宣告 原始檔 list.cpp，包含實現各種演算法的函式的定義。li...

第三週實踐專案2 建立順序表演算法庫

檔名稱 專案2 建設 順序表 演算法庫.cpp 作 者 呂云雙 完成日期 2015年9月21日 版 本 號 v1.0 標頭檔案 include include define maxsize 50 maxsize將用於後面定義儲存空間的大小 typedef int elemtype elemtype在...

第三週 專案2 建設順序表演算法庫

檔名稱 cpp.cpp 作者 王超 完成日期 2015.9.18 問題描述 建設順序表演算法庫 include include define maxsize 50 typedef int elemtype typedef struct sqlist void createlist sqlist l,...