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

2021-08-08 09:47:27 字數 2178 閱讀 8181

/*    

*檔名稱:第三週專案2  建設「順序表」演算法庫   

*作    者:葛惠文   

*完成日期:2023年9月19日    

*版 本 號:v1.0    

*  問題描述:領會「0207將演算法變程式」部分建議的方法,建設自己的專業基礎設施演算法庫。

這一周,建的是順序表的演算法庫。   

*/

list.h
#ifndef list_h

#define list_h

#define maxsize 50

typedef int elemtype;

typedef struct

sqlist;

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

void initlist(sqlist *&l);

void destroylist(sqlist *&l);

bool listempty(sqlist *l);

int listlength(sqlist *l);

void displist(sqlist *l);

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

int locateelem(sqlist *l,elemtype e);

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

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

#endif // list_h

list.cpp
#include "list.h"

#include #include //建立順序表

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

//初始化線性表initlist

void initlist(sqlist *&l)

//銷毀線性表destroylist

void destroylist(sqlist *&l)

//判定是否為空表listempty

bool listempty(sqlist *l)

//求線性表的長度listlength

int listlength(sqlist *l)

//輸出線性表displist

void displist(sqlist *l)

//求某個資料元素值getelem

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

//按元素值查詢locateelem

int locateelem(sqlist *l,elemtype e)

//插入資料元素listinsert

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

//刪除資料元素listdelete

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

main.cpp
#include "include/list.h"     //include/list.h表示list.h檔案在include路徑下的,所以要宣告一下

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

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

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

問題及 檔名稱 專案2.cbp 作 者 完成日期 2015年9月16日 版 本 號 v1.0 問題描述 請採用程式的多檔案組織形式,在專案1的基礎上,建立 如上的兩個檔案,另外再建立乙個原始檔,編制main函 數,完成相關的測試工作。輸入描述 無 程式輸出 依據各個函式而定 list.h檔案 ifn...

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

01.04.檔名稱 list.cpp 05.作 者 蘇凱祺 06.完成日期 2014年10月9號 07.版 本 號 v1.0 08.問題描述 建設 順序表 的演算法庫 09.list.h ifndef list h included define list h included define max...