第四周專案(2) 建立 「建立單鏈表」的演算法庫

2021-08-08 13:53:18 字數 1555 閱讀 2626

首先應該在.h檔案力宣告函式與資料體:

/*

*all right reserved.

*作 者:王銘澤.

*完成日期:2017,9,21

*版 本 號: v1.0

**問題描述:  演算法庫包括兩個檔案:

標頭檔案:linklist.h,包含定義順序表資料結構的**、巨集定義、要實現演算法的函式的宣告;

原始檔:linklist.cpp,包含實現各種演算法的函式的定義

*輸 入: 無

*輸 出: 兩個不同方式建立的鍊錶。

*/

#ifndef wmz_h_included

#define wmz_h_included

typedef int elemtype;

typedef struct lnode //定義單鏈表結點型別

linklist;

void createlistf(linklist *&l,elemtype a,int n);//頭插法建立單鏈表

void createlistr(linklist *&l,elemtype a,int n);//尾插法建立單鏈表

void destroylist(linklist *&l); //銷毀單鏈表

void displist(linklist *l); //輸出單鏈表

#endif // wmz_h_included

其次是.cpp檔案裡對於標頭檔案的定義:

#includeusing namespace std;

#include#include "wmz.h"

void createlistf(linklist *&l,elemtype a,int n)//頭插法建立單鏈表

}void createlistr(linklist *&l,elemtype a,int n)//尾插法建立單鏈表

r->next=null;

}void destroylist(linklist *&l) //銷毀單鏈表

free(pre);

}void displist(linklist *l) //輸出單鏈表

cout<

最後是對演算法庫的應用:

#includeusing namespace std;

#include #include "wmz.h"

int main()

; createlistf(l1, a, 8);

cout<

displist(l1);

createlistr(l2, a, 6);

cout<

displist(l2);

destroylist(l1);

destroylist(l2);

return 0;

}

而對於結果來說是沒有區別的:

第四周專案 建立單鏈表

問題及 煙台大學計算機學院 檔名稱 dfgdf.cpp 完成日期 2017年9月23日 問題描述 建立單鏈表 輸入描述 無 輸出描述 鍊錶的值 include include typedef int elemtype typedef struct lnode linklist void create...

第四周專案1 建立單鏈表

定義單鏈表儲存結構,用頭插法和尾插法建立單鏈表,並顯示建立好以後的結果。請在下面 的基礎上開展工作 include include typedef int elemtype typedef struct lnode 定義單鏈表結點型別 linklist void createlistf linkli...

第四周專案1 建立單鏈表

煙台大學計算機與控制工程學院 作 者 孫瀟 完成日期 2015年10月5號 問題描述 定義單鏈表儲存結構,用頭插法和尾插法建立單鏈表,並顯示建立好以後的結果。輸入描述 若干資料 程式輸出 輸出8個以頭插法建立的鍊錶資料和6個以尾插法建立的鍊錶資料。include include typedef in...