題目

不帶表頭的單鏈表，
結點類型：

typedef struct LNode{int data;struct LNode* next; }Node;

，使用遞歸函數反向顯示以h為頭指針的單鏈表的所有值。

題解

//反向顯示以h為頭指針的單鏈表的所有節點值 void Display(LNode *h) {if(h==NULL)return ;else{Display(h->next);cout<<h->data<<" ";//如果是正向顯示的話，cout寫在Display遞歸上面} }

為什么要把輸出語句放在遞歸函數Display()后面呢？
因為反向輸出的過程是這樣的：

從鏈首開始 遞歸、遞歸、遞歸… 直到 h->next==NULL,
之后才是從鏈尾開始反向 輸出、輸出、輸出、輸出…。

而正向輸出的過程是：

從鏈首 輸出、遞歸、輸出、遞歸… 直到 h->next==NULL

總結

以上是生活随笔為你收集整理的递归函数反向显示单链表的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。