C中的堆栈实现

Question

typedef struct pilha Pilha; 

struct pilha 
{ 
    char metodo[31]; 
    Pilha *next; 
}; 

void create_empty_stack(Pilha *Stack) 
{ 
    Stack->next = NULL; 
} 

int main() 
{ 
    Pilha *Stack; 

    create_empty_stack(Stack); 
} 

给我一个执行错误。

这个功能有什么问题？

Answer 1

想象一下Stack指向Criar_Pilha_vazia（）。赋值点的取消引用指向随机地点。在虚拟内存环境中，它会出现段错误。

Answer 2

您正将一个未初始化的变量Stack传递给函数Criar_Pilha_vazia。只要您在函数中对Stack进行了第一次取消引用，它就会崩溃。

Answer 3

这是初学者所犯的经典错误。

让我们来看看你的主要功能：

int main() 
{ 
    Pilha* Stack; // This line is your problem! 

    create_empty_stack(Stack); 
} 

如果你还记得的指针，声明Pilha* Stack;使得堆栈是内存指针。但是现在它并没有指向任何东西，因为你没有为Pilha类型的对象预留内存！

你的程序崩溃是因为create_empty_stack（）试图访问下一个，该对象的成员（请记住，该对象仍然不存在）。

所以，你应该做的却是：

int main() 
{ 
    // Reserve space in memory for one Pilha object and 
    // make Stack point to this memory address. 
    Pilha* Stack = (Pilha*) malloc(sizeof(Pilha)); 

    create_empty_stack(Stack); 
} 

还是一个更简单的方法：

int main() 
{ 
    Pilha Stack; // Declare a new Pilha object 

    // and pass the memory address of this new object to create_empty_stack() 
    create_empty_stack(&Stack); 
} 

Answer 4

你最好创建功能是这样的：

Pilha* create_empty_stack() 
{ 

    Pilha *Stack = malloc(sizeof(Pilha)) 
    Stack->next = NULL; 
    return Stack; 
}