第四周專案(2) 建立鍊錶的演算法庫

2021-08-08 14:06:11 字數 992 閱讀 7317

/* 

*all right reserved.

*作 者:王銘澤.

*完成日期:2017,9,21

*版 本 號: v1.0

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

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

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

*輸 入: 無

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

*/

附上**:

//判斷是否為空表

bool listempty(linklist *l)

//求鍊錶長度

int listlength(linklist *l)

return i;

}//求線性表中某元素的值

bool getelem(linklist *l,int i,elemtype &e)

if(r==null)

return false;

else

}//按元素查詢位置

int locateelem(linklist *l,elemtype e)

if(r->next==null)

else

}//插入元素

bool listinsert(linklist *&l,int i,elemtype e)

if(r==null)

return false;

else

}//刪除元素

bool listdelete(linklist *&l,int i,elemtype &e)

if(r==null)

return false;

else

}

以上這些函式與之前的函式形成了比較完整的鍊錶演算法庫,供以後進行鍊錶基本運算使用和借鑑。

第四周專案2建立演算法庫

檔名稱 cpp1.作 者 劉思源 完成日期 2017 年 9 月 26 日 版 本 號 v1.0 問題描述 建立單鏈表的演算法庫。演算法庫包括兩個檔案 標頭檔案 linklist.h,包含定義順序表資料結構的 巨集定義 要實現演算法的函式的宣告 原始檔 linklist.cpp,包含實現各種演算法的...

第四周專案2 建立鏈隊演算法庫

標頭檔案liqueue.h ifndef liqueue h included define liqueue h included typedef char elemtype typedef struct qnode qnode 鏈隊資料結點型別定義 typedef struct liqueue 鏈...

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

1.標頭檔案 linklist.h,包含定義順序表資料結構的 巨集定義 要實現演算法的函式的宣告 typedef int elemtype typedef struct lnode 定義單鏈表結點型別 linklist void createlistf linklist l,elemtype a,i...