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

2021-08-08 11:43:17 字數 2166 閱讀 7680

list.h **：

/* 


*檔名稱： 


*作    者：**正 


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


*版 本 號：v1.0 


* *問題描述：


*/  


#ifndef list_h_includedbool listinsert(sqlist *&l,int i,elemtype e)


#define list_h_included


#define maxsize 50


typedef struct


sqlist;


void createlist (sqlist *&l,int a,int n);  ///建立線性表


void displist (sqlist *&l);  ///輸出線性表


bool emptylist (sqlist *&l); ///判斷線性表是否為空


void listlength(sqlist *&l);  ///判斷線性表的長度


void getelem(sqlist *&l,int n);/// 按位置查詢元素


int locateelem(sqlist *&l,int n);///查詢元素的位置


bool listinsert(sqlist *&l,int n,int w);  ///線性表元素插入


bool listdelete(sqlist *&l,int i,int &e);  ///線性表元素刪除


void initlist(sqlist *&l) ;  ///線性表初始化


void destroylist(sqlist *&l);///摧毀線性表


#endif // list_h_included
main.cpp **： 

#include #include "list.h"


using namespace std;


int main()


;    sqlist *sq;


createlist(sq,x,6); ///建立線性表


displist(sq);  ///輸出線性表


listlength(sq);///線性表的長度


cout<


cin>>i;


getelem(sq,i); ///按位置查詢元素


cout<


cin>>n;


locateelem(sq,n);///查詢元素的位置


cout<


cin>>c>>w;


listinsert(sq,c,w); ///插入線性表元素


displist(sq); ///線性表輸出


cout<


cin>>y>>z;


listdelete(sq,y,z);  ///刪除線性表


displist(sq);   ///輸出線性表


initlist(sq);   ///初始化線性表


destroylist(sq);   ///摧毀線性表


return 0;


}
list.cpp **： 

#include "malloc.h"


#include "list.h"


#include using namespace std;


void createlist (sqlist *&l,int a,int n) ///建立線性表


cout


}void displist (sqlist *&l)   ///輸出線性表


void listlength(sqlist *&l)   ///線性表的長度


else


bool listdelete(sqlist *&l,int i,int &e)  ///刪除線性表的某元素


void initlist(sqlist *&l)  /// 初始化線性表


void destroylist(sqlist *&l)  ///摧毀線性表
執行結果：

知識點總結：第一次資料結構程式的實現，體驗到程式中的**有些相似性，有些**可以重複使用，所以為了方便可以單獨寫再乙個函式當中，之後只要i呼叫函式就可以了

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