开发平台(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