什么叫單鏈表就地逆置

單鏈表的就地逆置指輔助空間的逆置方法。有普通循環(huán)和遞歸兩種方法。1、普通循環(huán)法：普通循環(huán)法是逆置鏈表初始為空，表中節(jié)點從原鏈表中依次“刪除”，再逐個插入逆置鏈表的表頭，即“頭插”到逆置鏈表中，使它成為逆置鏈表的“新”的第一個結(jié)點，如此循環(huán)，直至原鏈表為空。2、遞歸：遞歸是先假定有一個函數(shù)，可以將以head為頭結(jié)點的單鏈表逆序，并返回新的頭結(jié)點。將鏈表分為當(dāng)前表頭結(jié)點和其余部分，遞歸的過程就是，先將表頭結(jié)點從鏈表中拆出來，然后對其余部分進(jìn)行逆序，最后將當(dāng)前的表頭結(jié)點鏈接到逆。

推薦度：

點擊下載本文 文檔為doc格式

導(dǎo)讀單鏈表的就地逆置指輔助空間的逆置方法。有普通循環(huán)和遞歸兩種方法。1、普通循環(huán)法：普通循環(huán)法是逆置鏈表初始為空，表中節(jié)點從原鏈表中依次“刪除”，再逐個插入逆置鏈表的表頭，即“頭插”到逆置鏈表中，使它成為逆置鏈表的“新”的第一個結(jié)點，如此循環(huán)，直至原鏈表為空。2、遞歸：遞歸是先假定有一個函數(shù)，可以將以head為頭結(jié)點的單鏈表逆序，并返回新的頭結(jié)點。將鏈表分為當(dāng)前表頭結(jié)點和其余部分，遞歸的過程就是，先將表頭結(jié)點從鏈表中拆出來，然后對其余部分進(jìn)行逆序，最后將當(dāng)前的表頭結(jié)點鏈接到逆。

單鏈表的就地逆置指輔助空間的逆置方法。有普通循環(huán)和遞歸兩種方法。

1、普通循環(huán)法：普通循環(huán)法是逆置鏈表初始為空，表中節(jié)點從原鏈表中依次“刪除”，再逐個插入逆置鏈表的表頭，即“頭插”到逆置鏈表中，使它成為逆置鏈表的“新”的第一個結(jié)點，如此循環(huán)，直至原鏈表為空。

2、遞歸：遞歸是先假定有一個函數(shù)，可以將以head為頭結(jié)點的單鏈表逆序，并返回新的頭結(jié)點。將鏈表分為當(dāng)前表頭結(jié)點和其余部分，遞歸的過程就是，先將表頭結(jié)點從鏈表中拆出來，然后對其余部分進(jìn)行逆序，最后將當(dāng)前的表頭結(jié)點鏈接到逆