[cpp]view plain
copy
/** 檔名稱：cube007.cpp
* 作 者：楊俊傑
* 完成日期：2023年9月22日
** 問題描述：定義單鏈表儲存結構，用頭插法和尾插法建立單鏈表
* 輸入描述：無
* 輸出描述：建表結果
*/#include
#include
typedef
intelemtype;
typedef
struct
lnode
//定義單鏈表結點型別
linklist;
void
createlistf(linklist *&l,elemtype a,
intn);
//頭插法建立單鏈表
void
createlistr(linklist *&l,elemtype a,
intn);
//尾插法建立單鏈表
void
destroylist(linklist *&l);
//銷毀單鏈表
void
displist(linklist *l);
//輸出單鏈表
intmain()
; 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,
intn)
//頭插法建立單鏈表
} void
createlistr(linklist *&l,elemtype a,
intn)
//尾插法建立單鏈表
r->next=null; //終端結點next域置為null
} void
destroylist(linklist *&l)
//銷毀單鏈表
free(p); //此時q為null,p指向尾結點,釋放它
} void
displist(linklist *l)
//輸出單鏈表
printf("\n"
);
}
執行結果：
知識點總結：
定義鍊錶儲存結構，新建鍊錶並輸出銷毀鍊錶
學習心得：
自我感覺鍊錶知識點有點難，反覆研究才能真正明白知識點
第四周專案1 建立單鏈表
定義單鏈表儲存結構，用頭插法和尾插法建立單鏈表，並顯示建立好以後的結果。請在下面 的基礎上開展工作 include include typedef int elemtype typedef struct lnode 定義單鏈表結點型別 linklist void createlistf linkli...
第四周專案1 建立單鏈表
煙台大學計算機與控制工程學院 作 者 孫瀟 完成日期 2015年10月5號 問題描述 定義單鏈表儲存結構，用頭插法和尾插法建立單鏈表，並顯示建立好以後的結果。輸入描述 若干資料 程式輸出 輸出8個以頭插法建立的鍊錶資料和6個以尾插法建立的鍊錶資料。include include typedef in...
第四周專案1 建立單鏈表
問題及 檔名稱 鍊錶的基本運算 完成日期 2015年10月6日 問題描述 定義單鏈表儲存結構，用頭插法和尾插法建立單鏈表，並顯示建立好以後的結果 輸入描述 無 程式輸出 測試結果 include include typedef int elemtype typedef struct lnode 定義...