編寫(xiě)一個(gè)程序，逐個(gè)輸出單鏈表中所有數(shù)據(jù)元素（最好是能直接運(yùn)行的完整程序）？要求：編寫(xiě)一個(gè)函數(shù)，以按相反順序打印單鏈表中的所有元素，假設(shè)L指針指向單鏈表的開(kāi)始節(jié)點(diǎn)。本文介紹了如何用遞歸方法解決類(lèi)似問(wèn)題。

編寫(xiě)一個(gè)程序，逐個(gè)輸出單鏈表中所有數(shù)據(jù)元素（最好是能直接運(yùn)行的完整程序）？

要求：編寫(xiě)一個(gè)函數(shù)，以按相反順序打印單鏈表中的所有元素，假設(shè)L指針指向單鏈表的開(kāi)始節(jié)點(diǎn)。本文介紹了如何用遞歸方法解決類(lèi)似問(wèn)題。遞歸也可以用來(lái)解決類(lèi)似的問(wèn)題。開(kāi)始節(jié)點(diǎn)是指第一個(gè)有數(shù)據(jù)的節(jié)點(diǎn)，而不是頭節(jié)點(diǎn)。如果我們以相反的順序輸入帶有head節(jié)點(diǎn)的單鏈表，我們應(yīng)該通過(guò)測(cè)試代碼L->next:：[R

你好，我是[a Tao answering questions]，很高興為您解答。Void reverse（LinkList&；head）{LinkList P，q P=head->next head->next=null while（P！=null）{q=P->next//記錄當(dāng)前位置的下一個(gè)節(jié)點(diǎn)。P->next=head//當(dāng)前位置的下一個(gè)指針應(yīng)該指向head，也就是說(shuō)，它應(yīng)該插入head節(jié)點(diǎn)的前面。Head=P//將Head指針變量改為指向最新位置，以完成相反的順序。P=q//將當(dāng)前位置更新到下一個(gè)節(jié)點(diǎn)。}}比較專(zhuān)業(yè)的理科知識(shí)，歡迎關(guān)注我。如果你喜歡我的回答，也請(qǐng)給我表?yè)P(yáng)或轉(zhuǎn)發(fā)，你的鼓勵(lì)是支持我寫(xiě)下來(lái)的動(dòng)力，謝謝。