/*
檔名稱：wu.cpp
作 者：武昊
完成日期：2023年9月22日
版 本 號：v1.0
問題描述：定義單鏈表儲存結構，用頭插法和尾插法建立單鏈表，並顯示建立好以後的結果。
輸入描述：無
程式輸出：資料 */
#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 定義...