通过设置指针初始化在C语言的堆叠为NULL

Question

我试图根据下面的头（stack.h）用C来实现堆栈：

#ifndef STACK_H 
#define STACK_H 

/* An element from which stack is consisting */ 
typedef struct stack_node_ss { 
    struct stack_node_ss *next; /* pointer to next element in stack */ 
    void *value;     /* value of this element */ 
} stack_node_s; 

/* typedef so that stack user doesn't have to worry about the actual type of 
* parameter stack when using this stack implementation. 
*/ 
typedef stack_node_s* stack_s; 

/* Initializes a stack pointed by parameter stack. User calls this after he 
* has created a stack_t variable but before he uses the stack. 
*/ 
void stack_init(stack_s *stack); 

/* Pushes item to a stack pointed by parameter stack. Returns 0 if succesful, 
* -1 otherwise. 
*/ 
int stack_push(void *p, stack_s *stack); 

/* Pops item from a stack pointed by parameter stack. Returns pointer to 
* element removed from stack if succesful, null if there is an error or 
* the stack is empty. 
*/ 
void *stack_pop(stack_s *stack); 

#endif 

然而，作为新带C，我停留在stack_init功能，我已经写在stack.c：

#include <stdlib.h> 
#include <stdio.h> 
#include "stack.h" 

void stack_init(stack_s *stack) { 
    (*stack)->value = NULL; 
    (*stack)->next = NULL; 
} 

主程序开头：

int *tmp; 
    stack_s stack; 
    stack_init(&stack); 

而这种崩溃我的程序与：

Program received signal EXC_BAD_ACCESS, Could not access memory. 
Reason: KERN_INVALID_ADDRESS at address: 0x0000000000000008 
0x0000000100000abf in stack_init (stack=0x7fff5fbffb30) at stack.c:6 
6  (*stack)->value = NULL; 

你可以暗示我到正确的轨道吗？非常感谢。

Answer 1

你必须为自己**stack分配内存：

*stack = malloc(sizeof(**stack)); 

但请不要typedef定义指针类型。这真是令人困惑，难以阅读。更好地按值传递指针，它留给调用者来存储指针，就像这样：

typedef struct stack_node_t 
{ 
    struct stack_node_t * next; 
    /* ... */ 
} stack_node; 

stack_node * create_stack() 
{ 
    stack_node * res = calloc(1, sizeof(stack_node)); 
    return res; 
} 

void destroy_stack(stack_node * s) 
{ 
    if (!next) return; 

    stack_node * next = s->next; 
    free(s); 
    destroy_stack(next); 
} 

// etc. 

然后，你可以说：

stack_node * s = create_stack(); 

// use s 

destroy_stack(s); 
s = NULL; // some people like this 

Answer 2

您正在访问一个未初始化的指针，造成不确定行为。

因为这个功能是创建一个新的堆栈，您需要分配一些动态内存堆栈，然后将指针指向新分配的内存：

void stack_init(stack_s *stack) { 
    *stack = malloc(sizeof(**stack)); // create memory for the stack 

    (*stack)->value = NULL; 
    (*stack)->next = NULL; 
} 

stack_s stack; 
stack_init(&stack); 

那么你应该有一个调用的函数stack_destroy将free的动态内存，并设置指针NULL：

​​

Answer 3

你应该堆栈初始化为NULL - 不为NULL值推到它：

void stack_init(stack_s *stack) { 
    *stack=NULL; 
}