第4周專案1 建立單鏈表

/*

* 檔名稱:cpp1.
* 作 者:薛瑞琪
* 完成日期:2017 年 9 月 20 日
* 版 本 號:v1.0
** 問題描述:定義單鏈表儲存結構，用頭插法和尾插法建立單鏈表，並顯示建立好以後的結果。
* 輸入描述:無需輸入
* 程式輸出:分別用頭插法和尾插法建表的結果l1、l2
*/

#include #include 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);//輸出單鏈表
int main()
; createlistf(l1,a,8);
printf("頭插法建表結果：");
displist(l1);
createlistr(l2,a,6);
printf("尾插法建表結果：");
displist(l2);
destroylist(l1);
destroylist(l2);
return 0;
}//在下面寫自定義函式（實現相關演算法）的**
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)
printf("\n");
}

知識點總結：

利用單鏈表實現線性表基本運算的演算法。

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

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

destroylist(linklist *&l);銷毀單鏈表      displist(linklist *l);輸出單鏈表

學習心得：

加強了對線性表基本運算的理解和運用，鞏固了上學期c語言中煉表相關的**。

學習了整體建立單鏈表的兩個常用方法。

第4周專案1 建立單鏈表

完成日期 2015年9月21日 版 本 號 v1.0 問題描述 定義單鏈表儲存結構，用頭插法和尾插法建立單鏈表，並顯示建立好以後的結果。輸入描述 無 程式輸出 輸出頭插法尾插發鍊錶 include include typedef int elemtype typedef struct lnode 定...

第4周 專案1 建立單鏈表

檔名稱 cpp1.cpp 作 者 董子賓 完成日期 2015年 10月 5日 版 本 號 v1.0 問題描述 定義單鏈表儲存結構，用頭插法和尾插法建立單鏈表，並顯示建立好以後的結果。輸入描述 無 程式輸出 測試結果 問題及 include include typedef int elemtype t...

第4周專案1建立單鏈表

問題及 檔名稱 專案1.cpp 完成日期 2015.10.5 問題描述 定義單鏈表儲存結構，用頭插法和尾插法建立單鏈表，並顯示建立好以後的結果。輸入描述 資料程式輸出 輸出8個以頭插法建立的鍊錶資料和6個以尾插法建立的鍊錶資料。include include typedef int elemtype...