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

来源:5-7 更多和链表相关的问题

精慕门6573819

2019-08-27

图片描述
图片描述

写回答

2回答

liuyubobobo

2019-08-27

返回的 node 就是传来的这个参数 node:)

//img1.sycdn.imooc.com/szimg/5d651a3f099e3d9c05000251.jpg


继续加油!:)

0
1
精慕门6573819
非常感谢!
2019-08-27
共1条回复

精慕门6573819

提问者

2019-08-27

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

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

是这样理解吗?


1
1
liuyubobobo
对,node.next = add(node.next,index-1,e) 在以node.next为头结点的链表的 index - 1 位置添加了元素 e。相当于在以node为头节点的链表的 index 位置添加了元素 e。之后返回node自己就好了:)
2019-08-27
共1条回复

玩转数据结构

动态数组/栈/队列/链表/BST/堆/线段树/Trie/并查集/AVL/红黑树…

6221 学习 · 1704 问题

查看课程