#陌然 2019-04-21 20:46 采纳率: 50%
浏览 268
已采纳

点击运行的是没有报错,输入的时候程序死了

图片说明

#include<stdio.h>
#include<stdlib.h>
typedef struct stacknode/
{
    int data;
    struct stacknode *next;
}stacknode,*linkstack;
linkstack InitStack(linkstack s);//初始化
int empty(linkstack s);
int Push(linkstack s,int e);//入栈
int Pop(linkstack s);//出栈
int gettop(linkstack s);//取栈顶元素
void print(linkstack s);//打印栈
int destroyStack(linkstack s);
int main()

int main()
{
linkstack s;
int choice,data,e;
s=(linkstack )malloc(sizeof(linkstack));
s=InitStack(s);
while(1)
{
printf("请输入相应数字,选择操作:\n");
printf("1.入栈 2.出栈 3.打印 4.取栈顶元素 5.结束\n");
scanf("%d",&choice);
if(choice!=1&&choice!=2&&choice!=3&&choice!=4&&choice!=5)
{
printf("非法选择!请重新选择:\n");
scanf("%d",&choice);
}
if(choice==1)
{
printf("请输入一个要入栈的数据:");
scanf("%d",&data);
e=data;
Push(s,e);
}
if(choice==2)
{
if(!empty(s))
Pop(s);
else
printf("这是一个空栈!\n");
}
if(choice==3)
{
if(!empty(s))
print(s);
else
printf("这是一个空栈!\n");
}
if(choice==4)
{
if(!empty(s))
gettop(s);
else
printf("这是一个空栈!\n");
}

    if(choice==5)
        return 0;
}

}
linkstack InitStack(linkstack s)//这里的s 是形参
{
s=(linkstack )malloc(sizeof(linkstack));
if (s == NULL)
printf("创建失败");
s->data = 0;
s->next=NULL;
return s;
}
int empty(linkstack s)
{
linkstack p;
p=s->next;
if(p== NULL)
return 1;
else return 0;
}
int Push(linkstack s,int e)
{
linkstack p;
p=(linkstack )malloc(sizeof(linkstack));
p->data=e;
p->next = s->next;
s->next = p;
printf(" %d已入栈\n",e);
return 1;
}
int Pop(linkstack s)
{
linkstack p;
p=(linkstack )malloc(sizeof(linkstack));
p = s->next;
if (!empty(s))
{
s->next = s->next->next;
printf(" %d 已出栈\n",p->data);
free(p);

    //return 1;
}
return 0;

}
int gettop(linkstack s)
{
linkstack p;
p=s->next;
if(p!=NULL)
{
printf("栈顶元素为:");
printf("%d \n",p->data);
}

return p->data;

}
void print(linkstack s)
{
linkstack p;
p=s->next;
printf("栈为:\n");
printf(" top of stack\n");
while(p!=NULL)
{
printf("%8d \n",p->data);
p = p->next;
}
printf(" base of stack \n");
}
int destroyStack(linkstack s)
{
while (!empty(s))
{
Pop(s);
}
printf("栈已销毁!\n");
free(s);
return 0;
}

  • 写回答

1条回答 默认 最新

  • 浅草夏洛洛 2019-04-21 22:39
    关注

    没看到全部代码,不过linkstack一个是创建一个指针吧。
    那么在s=(linkstack )malloc(sizeof(linkstack));只是为s分配了4空间的内存(sizeof(linkstack))

    比如:

    #include <stdio.h>
    #include <string.h>
    #include<stdlib.h>
    typedef struct node *link;
    struct node
    {
        int x;
        long a;
        double b;
        int c[30];
        link next;
    };
    
    int main()
    {
        link L;
        L = (link)malloc(sizeof(link));
        L->next = NULL; //指针不用的时候建议都指向NULL
        printf("%d %d\n",sizeof(link),sizeof(struct node));
    }
    
    
    

    图片说明
    sizeof(link)为4,是指针的所占空间。而sizeof(struct node)才是结构体数组的空间。

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论

报告相同问题?

悬赏问题

  • ¥15 素材场景中光线烘焙后灯光失效
  • ¥15 请教一下各位,为什么我这个没有实现模拟点击
  • ¥15 执行 virtuoso 命令后,界面没有,cadence 启动不起来
  • ¥50 comfyui下连接animatediff节点生成视频质量非常差的原因
  • ¥20 有关区间dp的问题求解
  • ¥15 多电路系统共用电源的串扰问题
  • ¥15 slam rangenet++配置
  • ¥15 有没有研究水声通信方面的帮我改俩matlab代码
  • ¥15 ubuntu子系统密码忘记
  • ¥15 保护模式-系统加载-段寄存器