為什么插入節點時要使用指針?

直接設置成int型的賦值給要插入位置不是更方便嗎??

為什么要用指針的形式插入?? 這樣傳入時還要傳入地址

為什呢嗎?

Labermax

2017-12-21

源自：數據結構探險之樹篇 2-1

關注問題我要回答

1522

操作

收起

1 回答

眼睛愛笑回答被采納 +2 積分
2017-12-22

我們在構建樹的時候一般都不會用數組，因為我們一開始不會知道樹有多少個節點，用數組的話我們是一開始就聲明一段連續的內存，如果節點沒有預設的那么多就會浪費內存；如果節點超出預計數量，就要重新建立一個新的數組把原來數組的數據傳去新的數組，這樣會浪費計算資源。用指針的話方便無限添加新節點，用數組建構的樹，節點與節點之間不需要是連續的內存，只需要在建立新節點的時候把指針指向父節點即可，方便對樹進行添加與刪除的操作。