將單鏈表逆序輸出,有好幾種思路。
比如:將單鏈表逆序后輸出;或者順序遍歷單鏈表然后將其存入棧,再用棧來實現;或者就是使用遞歸。
可想而知,遞歸是最簡單的一種方法。因此下面以帶頭結點的單鏈表為例,放上遞歸實現的代碼:
void reverse(LinkList L)
{
if(L->next!=NULL)
{
reverse(L->next);
}
print(L->data);
}
將單鏈表逆序輸出,有好幾種思路。
比如:將單鏈表逆序后輸出;或者順序遍歷單鏈表然后將其存入棧,再用棧來實現;或者就是使用遞歸。
可想而知,遞歸是最簡單的一種方法。因此下面以帶頭結點的單鏈表為例,放上遞歸實現的代碼:
void reverse(LinkList L)
{
if(L->next!=NULL)
{
reverse(L->next);
}
print(L->data);
}
本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。