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

問題及**：

/*    

*煙台大學計算機與控制工程學院     
*作    者：張曉彤    
*完成日期：2023年9月12日 
*問題描述：本文為演算法庫中的第乙個，針對線性表中的順序儲存結構，實現各種基本運算。  
演算法庫包括兩個檔案：  
標頭檔案：list.h，包含定義順序表資料結構的**、巨集定義、要實現演算法的函式的宣告；  
原始檔：list.cpp，包含實現各種演算法的函式的定義  
採用程式的多檔案組織形式，完成相關測試工做。 
*/  
#include#include#define maxsize 50  
typedef int elemtype;  
typedef struct  
sqlist;  
//自定義函式宣告部分  
void creatlist(sqlist *&l,elemtype a,int n);//用陣列建立線性表  
void displist(sqlist *l);//輸出線性表dislist(l)  
bool listempty(sqlist *l);//判斷是否為空表listempty(l)  
int listlength(sqlist * l);//判斷線性表的長度  
bool getelem(sqlist * l,int i,elemtype &e);//求某個資料的值  
int locateelem(sqlist * l,elemtype e);//按元素查詢資料  
void initlist(sqlist *&l);//初始化線性表     
bool listinsert(sqlist *&l,int i,elemtype e);//插入資料元素   
bool listdelete(sqlist *&l,int i,elemtype &e);//刪除資料元素  
void destroylist(sqlist *&l);//銷毀線性表

#include"list.h"  

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

#include "list.h"  

int main()  
;      creatlist(sq, x, 6);  
displist(sq);  
return 0;  
}

知識點及總結：

主要概括了線性表的10種演算法，並且練習了用多檔案組織程式

學習心得;

要熟練掌握這10種演算法，為以後打下基礎，雖是借助了學長學姐的力，假以時日，我也會學會的，加油。

第三週 專案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...