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

数据结构 栈堆 入栈入不了

我想问一下为什么我的程序老是出错?
#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 请教:如何用postman调用本地虚拟机区块链接上的合约?
  • ¥15 为什么使用javacv转封装rtsp为rtmp时出现如下问题:[h264 @ 000000004faf7500]no frame?
  • ¥15 乘性高斯噪声在深度学习网络中的应用
  • ¥15 运筹学排序问题中的在线排序
  • ¥15 关于docker部署flink集成hadoop的yarn,请教个问题 flink启动yarn-session.sh连不上hadoop,这个整了好几天一直不行,求帮忙看一下怎么解决
  • ¥15 深度学习根据CNN网络模型,搭建BP模型并训练MNIST数据集
  • ¥15 C++ 头文件/宏冲突问题解决
  • ¥15 用comsol模拟大气湍流通过底部加热(温度不同)的腔体
  • ¥50 安卓adb backup备份子用户应用数据失败
  • ¥20 有人能用聚类分析帮我分析一下文本内容嘛