[問題] BST基本觀念

看板C_and_CPP作者 (NA)時間14年前 (2012/01/05 18:35), 編輯推噓1(1推 0噓 2→)
留言3則, 2人參與, 最新討論串1/1
想要釐清一個觀念 二元搜尋樹在插入新節點時(in C++) 開頭寫成: void insertNode(int num){ TreeNode *NewNode = new TreeNode; NewNode->left = NewNode->right = NULL; NewNode->data = num TreeNode *TempNode; (拿來移動的pointer) 為什麼不能寫成 TreeNode *NewNode; 和 TreeNode *NewNode一樣就好? 為什麼要建立一個物件? 雖然有點基本 但還是想問一下 謝謝 orz -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 140.116.243.66
推
01/05 18:36, , 1F
宣告 Newnode 只是產生一個存位址的變數, 並沒產生物件
01/05 18:36, 1F
→
01/05 18:38, , 2F
要 new 才會真的配置存放物件的記憶體給你
01/05 18:38, 2F
→
01/10 09:12, , 3F
瞭解～謝謝樓上解惑!
01/10 09:12, 3F
‣ 更多 Nozaki 的文章
文章代碼(AID): #1F1Nple_ (C_and_CPP)