qq_38257726 2017-06-05 04:00 采纳率: 100%
浏览 1092
已采纳

数据结构 栈堆 入栈入不了

我想问一下为什么我的程序老是出错?
#include
#include
#define MAXSIZE 1000 /*数组最大长度为100*/
typedef int DataType; /*定义DataType为int类型*/
typedef struct stacknode /*链栈存储类型*/
{
DataType data; /*定义结点的数据域*/
struct stacknode next; /定义结点的指针域*/
} LinkStack;

LinkStack InitStack()
{ /
初始化链栈函数*/
LinkStack S;
S = (LinkStack *)malloc(sizeof(LinkStack));/
动态分配一个结点空间*/
S->next = NULL; /*初始化栈为空*/

}

LinkStack Push(LinkStack *S, DataType x)
{ /
入栈函数*/
LinkStack p;
p = (LinkStack *)malloc(sizeof(LinkStack));/
动态分配一个结点空间*//*生成新结点*/
p->data = x; /*将x放入新结点的数据域*/
p->next = S->next;/*新结点作为栈顶*/
S->next = p; /*将新结点插入链表表头之前*/
return 1; /*返回栈顶S*/

}

void ShowStack(LinkStack S)
{ /
显示栈中元素*/

LinkStack *q = S->next;  /*p结点指向原栈顶S*/
while (q->data != NULL)
{
    printf(" %d ", q->data); /*元素显示*/
    q = q->next;/*指向其下一个结点*/
}
return 1;

}

int main()
{
LinkStack *S;
DataType x;
int i = 0, n = 0;
S = InitStack();
printf("请输入要入栈的元素个数:");
scanf("%d", &n);
printf("请输入%d个整数进行入栈:", n);
for (i = 0; i<n; i++)
{
scanf("%d", &x);
S = Push(S, x);
}
printf("入栈成功!");
ShowStack(S);
}

  • 写回答

2条回答 默认 最新

  • 凝视深空 2017-06-05 06:32
    关注

    返回值有问题
    LinkStack Push(LinkStack S, DataType x)
    { /入栈函数
    /
    LinkStack p;
    p = (LinkStack )malloc(sizeof(LinkStack));/动态分配一个结点空间//*生成新结点*/
    p->data = x; /*将x放入新结点的数据域*/
    p->next = S->next;/*新结点作为栈顶*/
    S->next = p; /*将新结点插入链表表头之前*/
    return S; /*返回栈顶S*/
    }
    还有下面的void showstack返回值也有问题

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(1条)

报告相同问题?

悬赏问题

  • ¥15 高德地图点聚合中Marker的位置无法实时更新
  • ¥15 DIFY API Endpoint 问题。
  • ¥20 sub地址DHCP问题
  • ¥15 delta降尺度计算的一些细节,有偿
  • ¥15 Arduino红外遥控代码有问题
  • ¥15 数值计算离散正交多项式
  • ¥30 数值计算均差系数编程
  • ¥15 redis-full-check比较 两个集群的数据出错
  • ¥15 Matlab编程问题
  • ¥15 训练的多模态特征融合模型准确度很低怎么办