遞歸法實現對單鏈表的基本操做

爲了熟悉遞歸的思想和用法,我採用遞歸的方式來實現單向鏈表的基本操做。單向的鏈表是一種應用指針且比較複雜的數據結構,可是其確實在不少狀況下十分好用,在通常狀況下遞歸均可採用迭代的形式實現,迭代的形式雖然相比遞歸要節省時間和空間,可是代碼相對來講要複雜,遞歸每每只是簡單的幾句代碼,就能夠實現較爲複雜的功能。如下是基本操做的部分代碼:node typedef struct listnode {    
相關文章
相關標籤/搜索