單鏈表的整表創建:
單鏈表的創建不能像順序循序結構一樣通過數組來創建,它的創建應該根據實際情況來,因為單鏈表的生成是動態的,它從空表開始,一次建立各個元素結點并插入到鏈表中。
單鏈表的整表創建思路:
1)聲明一個結點p和計數器變量i
2)初始化一個空鏈表
3)創建一個帶頭結點的單鏈表,這時頭結點的指針指向null
4)循環實現后繼結點的復制和插入
具體建立單鏈表的方法總結:
1、頭插法:顧名思義,頭插法就是從空表開始,生成新的結點,讀取數據存放進這個新結點的數據域中,這個每一次生成的新結點都被插入到當前的表頭上,直到整個單鏈表創建完成。
一句話,新生成的結點要放在表頭的第一個位置。
2、尾插法:和頭插法相反,尾插法從空表開始,生成新結點,讀取數據存放進這個新結點的數據域中,這個每一次生成的新結點都被插入到當前單鏈表的尾部,直到整個鏈表創建完成。
單鏈表的整表刪除思路:
1)聲明兩個結點p和q
2)將第一個結點賦值給p,將下一個結點賦值給q(聲明結點q是因為在刪除前一個結點的時候會將前一個結點中指向下一個結點的指針域也釋放掉,通過q來存住下一個結點的位置,就能繼續刪除啦)
3)循環執行釋放p和將q賦值給p的操作。
4)記得最后要將單鏈表釋放掉,比如(*L)->next = NULL;