為什么我不能在堆棧內存而不是堆上實現鏈表？ [英] Why I can't implement linked list on stack memory instead of heap?

問題描述

struct node{
  int data;
  node* next;
}

int main(){
  Node *head; head->data = 999;
  Node *new_node; new_node->data = 1; head->next = new_node;
  cout << (head->next)->data;
}

此代碼不起作用。如果我使用分配，它是有效的。我試著在谷歌上搜索，但沒有人問這個問題。

我的代碼是基于我對鏈表的理解。所以，盡管來烤我吧。

推薦答案

創建 Node*您創建的是節點指針，而不是節點。這只是一個保存內存地址的變量，而該內存地址將保存一個節點。因為您沒有分配任何內存，所以當您使用->操作符時，實際上沒有節點可用?；旧?，它不會在您的代碼中工作，因為您正在嘗試取消引用一個未初始化的指針，然后修改尚未分配的內存。

至于為什么不能用靜態內存創建鏈表這一總體問題，這是因為堆棧上的作用域規則和自動內存管理。鏈表的思想是根據節點的內存地址將節點鏈接在一起。如果在堆棧上創建每個節點，則這些節點將在超出作用域后被刪除，因此即使您保留指向其內存地址的指針，假設它們不會被其他內容覆蓋也是不安全的。當然，只有當您沒有將整個事情保持在相同的范圍內，并且很可能不是您想要的情況下，才會出現這種情況。

這篇關于為什么我不能在堆棧內存而不是堆上實現鏈表？的文章就介紹到這了，希望我們推薦的答案對大家有所幫助，也希望大家多多支持IT屋！