[問題] linked list 迴圈改遞迴

看板C_and_CPP作者solinari (soli)時間9年前 (2014/08/11 06:13)推噓0(0推 0噓 5→)

留言5則, 3人參與討論串1/2 (看更多)

開發平台(Platform): (Ex: VC++, GCC, Linux, ...) Linux 問題(Question)：我想把 void addNth(int n, int v) 和 int removeNth(int n) 這兩個函式寫成 recursive 的形式在: void addNthRec(int n, int v); int removeNthRec(int n); 使用 private 的 helper function: void addNthRec(Node *, int n, int v); int removeNthRec(Node *, int n); 這兩個函式的功能是根據給定的index, 增加或刪除linkedlist的node. 我已經寫好使用迴圈的版本, 可是不曉得該如何改成遞迴的版本我才學一陣子而已, 有板友能幫忙解釋該如何改嗎? 我覺得遞迴有點難懂... 先謝謝大家程式碼(Code)：(請善用置底文網頁, 記得排版) Node.h http://codepad.org/fWDz98gm LinkedList.h http://codepad.org/HiWl4oKx LinkedList.cpp http://codepad.org/GeKYvypv -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 169.231.26.22 ※ 文章網址: http://www.ptt.cc/bbs/C_and_CPP/M.1407708821.A.0B2.html ※ 編輯: solinari (169.231.26.22), 08/11/2014 06:27:47

→

idleidle

08/11 07:38, , 1^F

08/11 07:38, 1^F

→

solinari

08/11 07:52, , 2^F

08/11 07:52, 2^F

→

solinari

08/11 07:56, , 3^F

08/11 07:56, 3^F