程序員面試題目總結--鏈表(3)【單鏈表反轉】

三、單鏈表反轉node 題目:單鏈表反轉ios 分析:spa 一、迭代法:在遍歷結點過程當中,先逆置先前結點和當前結點,而後再將當前結點和後繼結點前移後再逆置,這樣依次下去。code 二、遞歸法:在對當前結點逆置時,先遞歸地逆置其後繼結點,而後將後繼結點指向當前結點。遞歸 //單鏈表反轉 #include<iostream> using namespace std; typedef struct
相關文章
相關標籤/搜索