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

数据结构 栈堆 入栈入不了

我想问一下为什么我的程序老是出错?
#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 metadata提取的PDF元数据,如何转换为一个Excel
  • ¥15 关于arduino编程toCharArray()函数的使用
  • ¥100 vc++混合CEF采用CLR方式编译报错
  • ¥15 coze 的插件输入飞书多维表格 app_token 后一直显示错误,如何解决?
  • ¥15 vite+vue3+plyr播放本地public文件夹下视频无法加载
  • ¥15 c#逐行读取txt文本,但是每一行里面数据之间空格数量不同
  • ¥50 如何openEuler 22.03上安装配置drbd
  • ¥20 ING91680C BLE5.3 芯片怎么实现串口收发数据
  • ¥15 无线连接树莓派,无法执行update,如何解决?(相关搜索:软件下载)
  • ¥15 Windows11, backspace, enter, space键失灵