第四周 建設「單鏈表」演算法庫

2021-07-05 14:34:16 字數 1094 閱讀 3634

#include #include typedef int elemtype;  

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

linklist;

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

void destroylist(linklist *&l); //銷毀線性表

bool listempty(linklist *l); //判斷線性表是否為空

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

bool listinsert(linklist *&l,int i,elemtype e); //插入資料元素

#include "222.h"   

void initlist(linklist *&l)

void destroylist(linklist *&l)

free(p); //此時q為null,p指向尾結點,釋放它

} bool listempty(linklist *l)

void displist(linklist *l)

printf("\n");

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

if (p==null) //未找到位序為i-1的結點

return false;

else //找到位序為i-1的結點*p

}

#include "222.h"   

int main()

執行結果:

知識點及總結:

即複習了演算法庫的建立,又學習了鍊錶的的插入演算法。

學習心得:

進一步掌握和鞏固了演算法。

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

原始檔 include include include linklist.h void createlistf linklist l,elemtype a,int n 頭插法建立單鏈表 void createlistr linklist l,elemtype a,int n 尾插法建立單鏈表 r n...

第四周 建立單鏈表演算法庫

1 建立標頭檔案 ifndef linklist h included define linklist h included typedef int elemtype typedef struct lnode 定義單鏈表結點型別 linklist void createlistf linklist ...

第四周 建立單鏈表演算法庫

問題及描述 煙台大學計算機學院 檔名稱 fds.cpp 完成日期 2017年9月28日 問題描述 建立單鏈表演算法庫 輸入描述 無 輸出描述 進行了各個的鍊錶的值 include alonglist.h int main alonglist.cpp include include include a...