我正在實作一個二叉搜索樹。碰巧我的一個訊息來源有一個這樣寫的函式:
Node * BST_Insert(Node *root, int val)
{
//Body
}
我已經知道指標是一個包含另一個變數地址的變數,我們不能為指標賦值,但我們可以將另一個變數的地址賦值給指標。
我的問題是這個原型上的指標到底做了什么?
Node * BST_Insert(Node *root,int val)
uj5u.com熱心網友回復:
Node很可能是typedef表示二叉搜索樹中節點的結構。
因此Node *root表示一個指向 BST 根的指標,即樹結構的句柄。
由于插入新節點可能會改變哪個節點是樹的根節點,因此該函式很可能回傳一個指向新根節點的指標。
uj5u.com熱心網友回復:
指標指向回傳資料的地址,在這種情況下,您的函式回傳 Node 資料型別。例如,如果您的函式回傳一個陣列,您可以將其宣告為函式指標以訪問回傳陣列的地址
轉載請註明出處,本文鏈接:https://www.uj5u.com/qiye/409618.html
標籤:
上一篇:滾動日期生成
