请问老师，关于使用递归实现向链表中添加元素的问题

Question

Answer 1

liuyubobobo 2019-08-27 19:56:50

返回的 node 就是传来的这个参数 node：）

继续加油！：）

• 提问者 精慕门6573819 #1

  非常感谢！

Answer 2

提问者 精慕门6573819 2019-08-27 18:13:32

我好像想明白了，上面的node.next=add(node.next,index-1,e)是一个拼接的过程

然后return node是返回拼接好的node

是这样理解吗？

• liuyubobobo #1

  对，node.next = add(node.next,index-1,e) 在以node.next为头结点的链表的 index - 1 位置添加了元素 e。相当于在以node为头节点的链表的 index 位置添加了元素 e。之后返回node自己就好了：）