#include <stdio.h>
#include <malloc.h>
#define MAX 20

typedef struct
{
  int top;
  int e[MAX];
}Stack;

void Init(Stack *S);

void main()
{
  int elem;
  Stack *s;
  Init(s);
  printf("now the stack's size is:%d\n",s->top);
}  


void Init(Stack *S)
{
  S=(Stack *)malloc(sizeof(Stack));
  if(S==NULL)
  {
    printf("failed!\n");
  }
  S->top=1;  
  printf("***size***:%d\n",S->top);
}



输出结果是***size***:1
          now the stack's size is:18756

请问是哪里溢出了呢？
为什么在子函数都可以正确输出，而到了main就变了呢

谢谢


[ 此贴被独飞の孤心在2006-09-09 13:34重新编辑 ]

看下面

void Init(Stack *S)
{
S=(Stack *)malloc(sizeof(Stack));
if(S=NULL)
{
  printf("failed!\n");
}
S->top=1;  
printf("***size***:%d\n",S->top);
}

这里IF语句中应该是==不是=
malloc应该在INT MAIN（）里面，不该在函数体内，因为函数调用完时那块空间会被释放

改了过后也一样。。。

我编辑了以下 有两个问题哈

我用GCC已经调通了

Quote:

引用第5楼minpayne于2006-09-09 13:36发表的:
我用GCC已经调通了

输出的结果呢？

是1，1吗？

我的第二个数还是18765呢

是1，1

Quote:

引用第7楼minpayne于2006-09-09 13:44发表的:
是1，1

难道是我的编译器的问题？

#include <stdio.h>
#include <malloc.h>
#define MAX 20

typedef struct
{
int top;
int e[MAX];
}Stack;

void Init(Stack *S);

void main()
{
int elem;
Stack *s=(Stack *)malloc(sizeof(Stack));
Init(s);
printf("now the stack's size is:%d\n",s->top);
}  


void Init(Stack *S)
{
/*S=(Stack *)malloc(sizeof(Stack));*/
if(S==NULL)
{
  printf("failed!\n");
}
S->top=1;  
printf("***size***:%d\n",S->top);
}

你是不是改成这样？

如果不改的话是1，0
按照楼上的改了过后是1，1
是不是在自定义函数中分配的的内存空间在运行完后会自动释放掉造成的啊！

这个错误是个典型的问题,当函数的参数是指针时,请不要试图通过指针申请到空间
因为你传入的是一个指针S,那么传入后会在函数内部局部作用域制作一个S的临时副本_S,所以当你申请动态内存时是给_S申请的,而不是S,也就是S根本就没有得到空间.S的值根本没有变
当函数执行完时由于_S没有被FREE,所以会造成内存泄露
有两种解决方法,一个是传回返回值,将函数写成

Copy code

Stack* Init(Stack *S)
{
S=(Stack *)malloc(sizeof(Stack));
if(S==NULL)
{
  printf("failed!\n");
}
S->top=1;  
printf("***size***:%d\n",S->top);
return S;
}

void main()
{
int elem;
Stack *s;
s = Init(s);
printf("now the stack's size is:%d\n",s->top);
free(s);
}  

或者是传入指向指针的指针
比如

Copy code

void Init(Stack **S)
{
*S=(Stack *)malloc(sizeof(Stack));
if(*S==NULL)
{
  printf("failed!\n");
}
*S->top=1;  
printf("***size***:%d\n",*S->top);
}

void main()
{
int elem;
Stack *s;
Init(&s);
printf("now the stack's size is:%d\n",s->top);
free(s);
}

还有要养成malloc和free的配对关系,有多少个malloc就应该有多少个free,要不然会造成内存泄露

楼上的抢先了，我就不说了

热，以前看过这个问题

没想到今天自己遇到了。。。

看来还是要实践才行啊。。。

Quote:

引用第11楼kangtalc于2006-09-09 16:37发表的:
这个错误是个典型的问题,当函数的参数是指针时,请不要试图通过指针申请到空间
因为你传入的是一个指针S,那么传入后会在函数内部局部作用域制作一个S的临时副本_S,所以当你申请动态内存时是给_S申请的,而不是S,也就是S根本就没有得到空间.S的值根本没有变
当函数执行完时由于_S没有被FREE,所以会造成内存泄露
有两种解决方法,一个是传回返回值,将函数写成
[code]
.......

第一种方法依然不是很好，从结构上说，malloc在自己的函数里面，free也该自己封装，作成对应的

第二种方法不好在于不能链式，对本例来说不方便判断出错，这种通过参数获得返回值的做法一般用于"值-结果"的方式。

当然这个基本是鸡蛋挑骨头了，不过在正式的开发中却必须注意