我想问一下为什么我的程序老是出错?
#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);
}