/*
*all right reserved.
*date:2023年9月21日
*版本:v1.0.1
*作業系統:xp
*執行環境:vc6.0
*問題描述:定義單鏈表儲存結構，用頭插法和尾插法建立單鏈表，並顯示建立好後的結果。
*/
#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");
}
知識總結：
頭插法是將新節點插入到當前鍊錶的表頭上，而尾插法是將新節點插入到當前鍊錶的表尾。兩種建表的方法都需要先建立乙個頭節點，給它分配空間，頭節點的next域為null；再迴圈建立資料節點，把資料節點在for迴圈下，乙個個的插入；最後將尾節點的next設為null。這樣採用頭插法或尾插法就建立鍊錶了！
第四周 建立單鏈表演算法庫
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...
第四周 單鏈表的的建立
all right reserved.作 者 常路.完成日期 2017,9,21 版 本 號 v1.0 問題描述 定義單鏈表儲存結構，用頭插法和尾插法建立單鏈表，並顯示建立好以後的結果。輸 入 無 輸 出 兩個不同方式建立的鍊錶。include using namespace std include...