遞迴函式反向顯示單鏈表

2021-10-01 20:14:07 字數 532 閱讀 7476

不帶表頭的單鏈表,

結點型別:

typedef

struct lnodenode;

,使用遞迴函式反向顯示以h為頭指標的單鏈表的所有值。

//反向顯示以h為頭指標的單鏈表的所有節點值

void

display

(lnode *h)

}

為什麼要把輸出語句放在遞迴函式display()後面呢?

因為反向輸出的過程是這樣的:

從鏈首開始 遞迴、遞迴、遞迴… 直到 h->next==null,

之後才是從鏈尾開始反向 輸出、輸出、輸出、輸出…。

正向輸出的過程是:

從鏈首 輸出、遞迴、輸出、遞迴… 直到 h->next==null

golang單鏈表反向

反轉乙個單鏈表 輸入 1 2 3 4 5 null 輸出 5 4 3 2 1 nullfunc reverselist head listnode listnode if head nil head.next nil next head.next head.next nil newhead reve...

反向列印單鏈表

package com.study 從尾到頭列印單鏈表 class node class stack else public static int pop else public class suanfa3 根據陣列建立單鏈表 public static void createlist int ar...

單鏈表遞迴

以前覺得遞迴太麻煩,指標方便多了,於是乎單鏈表的題目都是用迭代呀,雙指標呀來做的。這次突破下自己,將單鏈表的遞迴掰扯一下,等下會用乙個簡單的小題目來作為例子 我先講一下平常遞迴的流程,方便待會單鏈表遞迴的理解 題目 輸入乙個數字 n 123,列印出1,2,3 void print n 執行流程圖 鍊...