開發平台(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