單鏈表的就地逆置

轉載自  單鏈表的就地逆置是指輔助空間O(1)的逆置方法，有兩種方法：普通循環（頭插法重新建立帶頭節點的新鏈表）和遞歸。下面我們詳細介紹這兩種方法： 方法一：頭插法 算法思想：逆置鏈表初始爲空，表中節點從原鏈表中依次「刪除」，再逐個插入逆置鏈表的表頭（即「頭插」到逆置鏈表中），使它成爲逆置鏈表的「新」的第一個結點，如此循環，直至原鏈表爲空。 [cpp] view plain copy void c

>>阅读原文<<