#
如何把一個(gè)單鏈表進(jìn)行反轉(zhuǎn)? 方法1:將單鏈表儲(chǔ)存為數(shù)組,然后按照數(shù)組的索引逆序進(jìn)行反轉(zhuǎn)。 方法2:使用3個(gè)指針遍歷單鏈表,逐個(gè)鏈接點(diǎn)進(jìn)行反轉(zhuǎn)。 方法3:從第2個(gè)節(jié)點(diǎn)到第N個(gè)節(jié)點(diǎn),依次逐節(jié)點(diǎn)插入到第1個(gè)
struct ST_StackNode { int num; datatype data; struct ST_StackNode *pNext; //指針域 }; typ