一福荸、無頭節(jié)點鏈表即操作
1.定義節(jié)點
定義節(jié)點
其中stu為(struct student)類型,pstu為(struct student*)類型肴掷。
2.頭插法構(gòu)造
頭插初始化
在這里進行一下參數(shù)的注釋逞姿,后面就不再贅述:
因為前面定義時辞嗡,其中stu為(struct student)類型捆等,pstu為(struct student*)類型
故pstu *pphead和pstu *pptail是二級結(jié)構(gòu)體指針類型(struct student**)滞造,因為是無頭節(jié)點鏈表,所以在增刪操作時栋烤,會有更改頭谒养、尾指針的需求,而要想在子函數(shù)中修改一級指針明郭,就必須要用二級指針來進行接收买窟,及操作。
3.尾插法構(gòu)造
尾插初始化
4.有序插入構(gòu)造
有序插入初始化
5.刪除節(jié)點
刪除節(jié)點
6.修改節(jié)點
這里給結(jié)構(gòu)體新添加一個成員方便修改測試薯定。根據(jù)num始绍,修改score。
因為修改節(jié)點不需要修改頭话侄、尾指針亏推,所以傳遞一級指針就可以了。
修改節(jié)點數(shù)據(jù)
7.遍歷打印
8.測試
二年堆、有頭節(jié)點鏈表即操作
1.定義節(jié)點
定義節(jié)點
注意:只有頭插法和尾插法創(chuàng)建鏈表時要更改頭節(jié)點指針吞杭,需要傳遞二級指針,其余情況只用一級指針即可变丧。
2.頭插法創(chuàng)建鏈表
頭插構(gòu)造
3.尾插法創(chuàng)建鏈表
尾插構(gòu)造
4.按值查找節(jié)點
按值查找
5.按序號查找節(jié)點(序號從1開始)
按序號查找
6.插入節(jié)點(按傳入序號)芽狗,序號從1開始
插入
7.刪除節(jié)點(按傳入序號),序號從1開始
刪除