C指標--通過二級指標往回拉資料

標籤：

現在有這種需求，在main函數中建立一個二叉樹的root結點的指標，在tree_create函數中malloc或者new一個二叉樹結點，然後在main函數中能正常的訪問這個建立的結點。

註：這裡的tree_create的傳回值為void，也就是說不能通過函數的傳回值返回指向結點的指標。

能想到的辦法就是通過二級指標往回拉結點的資料。具體的實現流程是這樣的：

void tree_create(tree **tmp);int main(void){tree *T = NULL;//T是二叉樹結點的指標//把T的地址傳遞給tree_create函數的tmp//傳遞的值放在tmp對應的記憶體單元中tree_create(&T);}

這裡也給出一種錯誤的方法，分析他們的記憶體的儲存方式：

void tree_create(tree *tmp);int main(void){tree *T = NULL;//T是二叉樹結點的指標//把T的內容，也就是T對應的記憶體單元裡的資料//這個資料要麼是某個結點的記憶體位址，要麼是NULL//把這個值傳遞給tree_create函數的tmptree_create(T);}

先來看錯誤的方式的記憶體的排布方式：

再來看正確的方式的記憶體的排布方式：

上面通過記憶體展示的方式，分析了通過二級指標回拉資料的工作方式。同時也把錯誤的方式展示了。

C指標--通過二級指標往回拉資料