Question

C语言数据结构，调试出现访问禁止，怎么回事？

#include<stdio.h>
#include<malloc.h>
#include<stdlib.h>

#define MaxSize 5

typedef struct {
int data[MaxSize];
int top;
}STACK;
STACK *S;

int InitStack(STACK *S) //初始化
{
S=(STACK *)malloc(sizeof(STACK));
if(!S)
{
printf("分配失败!\n");
return 0;
}
else
{
S->top = -1;
return 1;
}
}

int Push(STACK *S ,int x) //入栈
{
if(S->top==MaxSize-1)
{
printf("栈满!\n");
return 0;
}
else
{
S->top++;
S->data[S->top] =x;
}
return 1;
}

int EmptyStack(STACK *S) //判断是否是空
{
if(S->top == -1)
return 1;
else
return 0;
}

int Pop(STACK *S) //出栈
{
int x;
if( EmptyStack(S) )
{
printf("栈空!\n");
return 0;
}
x= S->data[S->top];
S->top--;
return x;
}

void main()
{
int temp;
InitStack(S);
int i,k,x;

printf("1. 入栈\n");
printf("2. 出栈\n");
printf("3. 推出\n");
printf("输入操作: ");

scanf("%d",&k);
switch(k)
{
case 1:
printf("输入入栈项\n");
scanf("%d",&x);
temp=Push(S,1);
if(temp!=1)
printf("堆栈已满!入栈失败!\n");
else {
printf("成功入栈!\n"); //成功入栈
}
break;

case 2:
printf("出栈:\n");
for(i=0;i<MaxSize;i++)
printf("%d",Pop(S));
break;

default:
exit(0);

}
free(&S);
}

Answer 1

1、
#include<stdio.h>
#include<malloc.h>
#include<stdlib.h>

#define MaxSize 5

typedef struct {
int data[MaxSize];
int top;
}STACK;
STACK *S;

STACK *InitStack() //初始化
{
STACK *tmp;
tmp=(STACK *)malloc(sizeof(STACK));
if(!tmp)
{
printf("分配失败!\n");
exit(0);
}
else
{
tmp->top = -1;
return tmp;
}
}

int Push(STACK *S ,int x) //入栈
{
if(S->top==MaxSize-1)
{
printf("栈满!\n");
return 0;
}
else
{
//这里的S->top也出错
S->top++;
//下面的句子出错
S->data[S->top] =x;
}
return 1;
}

int EmptyStack(STACK *S) //判断是否是空
{
if(S->top == -1)
return 1;
else
return 0;
}

int Pop(STACK *S) //出栈
{
int x;
if( EmptyStack(S) )
{
printf("\t栈空!\n");
exit(0);
}
x= S->data[S->top];
S->top--;
return x;
}

void main()
{
int temp;
S = InitStack();
int i,k,x;
printf("1. 入栈\n");
printf("2. 出栈\n");
printf("3. 推出\n");
printf("输入操作:\n ");

scanf("%d",&k);
switch(k)
{
case 1:
printf("输入入栈项:\n");
scanf("%d",&x);
temp=Push(S,x);
if(temp!=1)
printf("堆栈已满!入栈失败!\n");
else {
printf("成功入栈!\n"); //成功入栈
printf("%d\n",S->data[S->top]);
}
break;

case 2:
printf("出栈:\n");
for(i=0;i<MaxSize;i++)
printf("\t%d\n",Pop(S));
break;

default:
exit(0);

}
free(S);
}

这样可能就行了
在第一步进行初始化的时候可以通过传回来一个指针赋值给S
最后的时候对S的释放不要再添加S了
因为S本来就是动态分配的对象

2、
如果你要使用自己的函数的话
就把InitStack()中的参数去除
因为如果你在参数中利用了这样的一个参数的话就相当于覆盖了全局变量中的S
最后进行返回值的时候返回的是1或0，此时的局部变量（子函数中的S）被销毁了
这样并没有对S进行赋值，所以以后的访问中会出错