为什么插入节点时要使用指针?

直接设置成int型的赋值给要插入位置不是更方便吗?

为什么要用指针的形式插入? 这样传入时还要传入地址

为什呢吗?

Labermax

2017-12-21

源自：数据结构探险之树篇 2-1

关注问题我要回答

1466

操作

收起

1 回答

眼睛愛笑回答被采纳 +2 积分
2017-12-22

我们在构建树的时候一般都不会用数组，因为我们一开始不会知道树有多少个节点，用数组的话我们是一开始就声明一段连续的内存，如果节点没有预设的那么多就会浪费内存；如果节点超出预计数量，就要重新建立一个新的数组把原来数组的数据传去新的数组，这样会浪费计算资源。用指针的话方便无限添加新节点，用数组建构的树，节点与节点之间不需要是连续的内存，只需要在建立新节点的时候把指针指向父节点即可，方便对树进行添加与删除的操作。