为什么我不能在堆栈内存而不是堆上实现链表？

问题描述

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*您创建的是节点指针，而不是节点。这只是一个保存内存地址的变量，而该内存地址将保存一个节点。因为您没有分配任何内存，所以当您使用->操作符时，实际上没有节点可用。基本上，它不会在您的代码中工作，因为您正在尝试取消引用一个未初始化的指针，然后修改尚未分配的内存。