c - 在 C 中实现堆栈时出现段错误

Question

我在运行此代码以在 C 中实现堆栈时遇到段错误。请注意，该代码有点不完整。我只是想检查一下是否可以将一些元素插入堆栈并打印出来。但它会引发段错误。任何帮助将不胜感激!!

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

struct stack
{

int *elems;
int ll;
int al;
};

void stack_new(struct stack *s)

{
s->ll=0;
s->al=4;
s->elems=malloc(4*sizeof(int));
}

void stack_del(struct stack *s)
{
free(s->elems);
}

void stack_push(struct stack *s,int value)
{
if(s->ll==s->al)
{
printf("overflow");
/*s->al*=2;
s->elems=realloc(s->elems, s->al*sizeof(int));*/
}

s->elems[s->ll]=value;
s->ll++;
}

void stack_pop(struct stack *s)
{
s->ll--;
return (s->elems[s->ll]);
}

void main()
{
struct stack *s;

stack_new(s);
stack_push(s,3);
stack_push(s,4);
stack_push(s,8);

printf("%d", s->elems[0]);

//stack_pop(s);
//stack_del(s);
}

Answer 1

声明

struct stack *s;

不为结构堆栈分配任何内存。这样做:

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

或者只是将你的堆栈放入堆栈中:

struct stack s;

stack_new(&s);
…

使用更具描述性的字段名称也是一个好主意。