我們是否需要爲鏈表節點分配內存？

Question

現在我看到了兩種啓動節點的方法？

1. Node c={6, NULL}; 
   Node b={3, &c}; 
   Node a={1, &b}; 
   Node *root = &a; 
   

2. Node * new_Node = (Node*)malloc(sizeof(Node)); 
   new_Node->data = 10; 
   new_Node->next = &m; 
   

哪個更好？哪個是對的？

另一個問題是我們如何釋放內存？

對於1，我們不需要釋放mem對嗎？

對於2，對於下一個指針，free(root->next)，root->data=NULL，這是刪除節點的正確方法嗎？

Answer 1

兩者都是正確的。首先依靠實例化堆棧上的對象並將它們分配給Node *，稍後將在堆上實例化對象（使用malloc）。

free可用於釋放由malloc分配的內存。

你是對的第一種情況 - 你不需要釋放內存。

在第二種情況 - 鏈表 - 創建了免費的包裝中，你傳遞一個Node **，遍歷鏈表，直到你得到空節點，保存下一個節點，然後free當前之一。最後還可以選擇將參數設置爲NULL。

Answer 2

對於＃1，您不需要釋放內存。局部變量在堆棧上。

free(root->next) 

這不會釋放一切。這隻會釋放一個節點。

兩者都不是好或正確。這取決於你想要做什麼。決定性的因素是在程序開始運行之前是否知道要創建多少個對象。如果你這樣做，那麼＃1（在堆棧上創建局部變量）是可以的。例如，如果你確信你將永遠不會有超過100個節點，你可以創建一個大小爲100

Node NodeList[100]; 

的節點的數組如果你不事先知道尺寸你要必須使用malloc/free來管理堆上的節點;