單鏈表的就地逆置指輔助空間的逆置方法 。有普通循環(huán)和遞歸兩種方法 。
【什么叫單鏈表就地逆置】1、普通循環(huán)法：普通循環(huán)法是逆置鏈表初始為空 ， 表中節(jié)點從原鏈表中依次“刪除” ， 再逐個插入逆置鏈表的表頭 ， 即“頭插”到逆置鏈表中 ， 使它成為逆置鏈表的“新”的第一個結點 ， 如此循環(huán) ， 直至原鏈表為空 。
2、遞歸：遞歸是先假定有一個函數(shù) ， 可以將以head為頭結點的單鏈表逆序 ， 并返回新的頭結點 。將鏈表分為當前表頭結點和其余部分 ， 遞歸的過程就是 ， 先將表頭結點從鏈表中拆出來 ， 然后對其余部分進行逆序 ， 最后將當前的表頭結點鏈接到逆
推薦閱讀
- 考教師資格證需要什么條件 教師資格證報考條件是什么
- 汽車bsd什么意思
- 意大利經濟為什么衰落
- 豆蔻年華是指多少歲 豆蔻年華什么意思
- 4+64gb是什么意思
- 呼倫貝爾夏天熱嗎 呼倫貝爾最熱是什么時候
- 泡溫泉穿什么 泡溫泉要注意什么
- 懷孕幾個月可以進行胎教做胎教有什么作用
- 昆明市區(qū)有什么好玩的 昆明市內經典一日游
- 印度的大壺節(jié)是什么節(jié)