第三週專案二順序表演算法庫

問題及**

/*

*all right reserved.
*檔名稱：main.cpp
*完成日期；2023年9月14日
*版本號；v1.0
* *問題描述：根據順序表的九種演算法以及對應的各類函式和主函式進行總結形成演算法庫，用多檔案函式的方式進行編寫，
標頭檔案：list.h，包含定義順序表資料結構的**、巨集定義、要實現演算法的函式的宣告； 
原始檔：list.cpp，包含實現各種演算法的函式的定義 
*輸入描述：無
*程式輸出：無
*///main。cpp
#include "list.h"
int main()
#include#include#define maxsize 50
typedef int elemtype;
typedef struct
sqlist;
void displist(sqlist *l);
bool listempty(sqlist *l);
int listlength(sqlist *l);
bool getelem(sqlist*l,int i,elemtype &e);
int locateelem(sqlist *l, elemtype e);
void initlist(sqlist *&l);
void destroylist(sqlist *&l);
bool listinsert(sqlist *&l,int i,elemtype e);
bool listdelete(sqlist *&l,int i,elemtype &e);
//hanshu .cpp
#include "list.h"
int listlength(sqlist *l)
bool getelem(sqlist*l,int i,elemtype &e)
int locateelem(sqlist *l, elemtype e)
void createlist(sqlist *&l,elemtype a,int n)
void displist(sqlist *l)
bool listempty(sqlist *l)
void initlist(sqlist *&l)
void destroylist(sqlist *&l)
bool listinsert(sqlist *&l,int i,elemtype e)
bool listdelete(sqlist *&l,int i,elemtype e)

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;
}

知識點總結

再一次運用了多函式檔案的方式進行編寫，可見此程式設計方式的重要性以及廣泛性，將所有的演算法總結起來，便於以後更快速的編寫程式

學習心得

希望自己能夠將多函式檔案運用的更加熟練。

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

檔名稱 順序表演算法庫 作 者 胡德傑 完成日期 2017年9月20號 版 本 號 v1.1.4 list.cpp include list.h void initlist sqlist l 初始化列表 void destroylist sqlist l 銷毀列表 bool listempt sql...

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

問題描述及 檔名稱 123.cpp 完成日期 2016.9.16 標頭檔案 list.h，包含定義順序表資料結構的 巨集定義 要實現演算法的函式的宣告 原始檔 list.cpp，包含實現各種演算法的函式的定義 1.list.h的 include include define maxsize 50 t...

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

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