自己實現集合框架(六):實現單鏈表逆轉

一. 什麼是單鏈表逆轉? 我們都知道,單鏈表的每個結點由兩部分組成，一個數據域data和一個指向其後繼結點的指針域next,最後一個結點的next域爲空。單鏈表逆轉就是將鏈表中各結點的next域指向它的前驅結點,原來第一個結點的next域爲空,head指向原來的最後一個節點。 二. 算法描述 單鏈表的逆轉算法描述如下： 1. 初始,設置p結點指向第一個結點,front結點指向p的前驅結點,q結點指

>>阅读原文<<