#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...