當前位置:趣味科普網>經驗>

什麼叫單鏈表就地逆置

經驗 閱讀(1.95W)

什麼叫單鏈表就地逆置

單鏈表的就地逆置指輔助空間的逆置方法。有普通迴圈和遞迴兩種方法。

1、普通迴圈法:普通迴圈法是逆置連結串列初始為空,表中節點從原連結串列中依次“刪除”,再逐個插入逆置連結串列的表頭,即“頭插”到逆置連結串列中,使它成為逆置連結串列的“新”的第一個結點,如此迴圈,直至原連結串列為空。

2、遞迴:遞迴是先假定有一個函式,可以將以head為頭結點的單鏈表逆序,並返回新的頭結點。將連結串列分為當前表頭結點和其餘部分,遞迴的過程就是,先將表頭結點從連結串列中拆出來,然後對其餘部分進行逆序,最後將當前的表頭結點連結到逆