第四周 資料結構實踐專案二 單鏈表演算法庫

通過對於單鏈表的學習，我們開始建設自己的演算法庫，這個演算法庫包括初始化單鏈表函式、插入資料函式、銷毀單鏈表函式。由於學習了多檔案系統，為了讓演算法庫更加簡單明瞭，我採用了多檔案系統的構建方式，將整個演算法庫分為標頭檔案（包含函式、結構體宣告以及包含庫）以及自定義函式原始檔。

標頭檔案如下：

/*

all righs reserved
檔名稱：test.cpp
完成日期：2023年10月3日
問題描述：建設單鏈表演算法庫
程式說明：標頭檔案**
*/#ifndef linklist_h_included
#define linklist_h_included
#include 
#include 
typedef int elemtype;
typedef struct lnode
linklist;
void initlist(linklist*&l);
bool listinsert(linklist*&l,elemtype i,int e);
void displist(linklist*l);
void destroylist(linklist*&l);
#endif // linklist_h_included

/*

all righs reserved
檔名稱：test.cpp
完成日期：2023年10月3日
問題描述：建設單鏈表演算法庫
程式說明：自定義函式**
*/#include
"linklist.h"
int main()
void initlist(linklist *&l)  //初始化鍊錶，建立頭節點
bool listinsert(linklist *&l,int i,elemtype e)
if(p==
null)
else
}void displist(linklist *l)
printf("\n");
}void destroylist(linklist*&l)
}

第四周專案三 資料結構實踐（二） 單鏈表 連線

檔名稱 linklist.cpp,main.cpp,linklist.h 完成日期 2015年9月23日 版本號 codeblocks 問題描述 已知l1和l2分別指向兩個單鏈表的頭結點，且已知其長度分別為m n，請設計演算法將l2連線到l1的後面。輸入描述 無 程式輸出 連線以後的結果。ifnde...

第四周實踐專案1 建立單鏈表

問題及 檔名稱 第四周實踐專案1 作 者 劉晨筱 完成日期 2015年9月21日 版 本 號 v1.0 問題描述 定義單鏈表儲存結構，用頭插法和尾插法建立單鏈表。輸入描述 無 程式輸出 建立好以後的結果 include include typedef int elemtype typedef str...

第四周上機實踐專案3（3） 單鏈表應用

問題及 檔名稱 test.cpp 完成日期 2015年9月25日 版本號 v1.0 問題描述 設計乙個演算法，判斷單鏈表l是否是遞增的。實現這個演算法，並完成測試。輸入描述 程式輸出 include include include linklist.h bool increase linklist ...