时间戳

首页 > 解决方案 > 具有使用指针的基于数组的堆栈的 C 程序

c - 具有使用指针的基于数组的堆栈的 C 程序

问题描述

这是我的代码，它不起作用。有任何想法吗？我不能根据给定的赋值更改主函数或任何函数名称或参数，我只能更改函数的内容。我超级卡住了。任何帮助表示赞赏。我已经在推送功能上运行了 GDB，它似乎工作得很好。但是，打印堆栈函数认为数组的长度为0，这根本没有帮助。非常感谢！

typedef int *stack;

void push (stack st, int num)
{
        int len = st[0];
        st[len+1]=num;
        st[0]++;

}
int pop(stack st)
{
        int len = st[0], x;
        x = st[len];
        st[0]--;
        return x;
}
void printstack(stack st)
{
        int i, len= st[0];
        for(i=1;i<=len;i++)
        {
                printf("%d ", st[i]);
        }

}
stack makestack()
{
        stack n;
        int arr[20];
        n = malloc(sizeof(stack));
        arr[0]=0;
        n= arr;
        return n;
}
int main()
{
 stack s;
 stack t;
 s = makestack();
 t = makestack();

 int x;
 push(s, 4);
 push(s, 6);
 push(t, 7);
 push(t, 5);
 printstack(s);
 printstack(t);
 x = pop(s);
 printf("%d popped from s\n", x);
 printstack(s);
 printstack(t);
}

标签： carraysfunctionpointersstack

解决方案

你有未定义的行为，因为

stack n;
int arr[20];
n = malloc(sizeof(stack));
arr[0]=0;
n= arr;
return n;

arr是局部变量，makestack一旦控制退出就会被销毁makestack。因此，您将进一步提到无效内存。

因此更改makestack为如下。

    stack makestack()
    {
            stack n = malloc(sizeof(int)*20);
            n[0]=0;
            return n;
    }

注意：对指针进行类型定义是错误的，请避免使用它。

  typedef int *stack; //bad

推荐阅读