程序运行输出时出现内存错误，我不行了！（指针问题我实在搞不懂）

LK.QQ

#include <stdio.h> #include <stdlib.h> typedef struct linknode{     int data;     struct linknode *next; }listack; void init_stack(listack *s) {     s=(listack *)malloc(sizeof(listack));     s->next=NULL; } void output_stack(listack *s) {     listack *p=s->next;     while(p!=NULL)     {         printf("%3d",p->data);         p=p->next;     }     printf("\n"); } void push(listack *s,int e) {     listack *p;     p=(listack *)malloc(sizeof(listack));     p->data=e;     p->next=s->next;     s->next=p; } void main() {     int i;     listack s;     init_stack(&s);     printf("请输入进栈元素：");     scanf("%d",&i);     push(&s,i);     printf("栈内元素为：");     output_stack(&s);         }

LK.QQ

请各位大到底虾帮我改改，给我讲讲那个一级与二级指针该何时在何地用？

langue

各位都帮你改的话，这程序一定不成样子。
答案仅供参考：传给 init_stack() 的应是一个一级指针的地址，而 main() 当中定义的 s 应该是指向 listack 类型的指针。

1、C 语言里只有按值传递的参数，函数体内得到的只是原变量的一份拷贝，对这份拷贝所做的一切改动无法应用到原变量上面。
2、指针需要指向一个具体的对象才能使用，用 malloc() 得到的堆内存可以是指针指向的目标。

综合考虑这两句话，你就知道该如何去改了。

lvscluster

这个程序错的地方不是一个二个， 作者估计头晕了，逻辑不清晰，哈哈

lvscluster

帮你改了一下， 你自己看。

1. 
   
2. #include <stdio.h>
   
3. #include <stdlib.h>
   
4. 
   
5. typedef struct linknode{
   
6.     int data;
   
7.     struct linknode *next;
   
8. }listack;
   
9. 
   
10. void init_stack(listack *s)
    
11. {
    
12.     s=(listack *)malloc(sizeof(listack));
    
13.     s->next=NULL;
    
14. }
    
15. 
    
16. void output_stack(listack *s)
    
17. {
    
18.    // listack *p=s->next;
    
19.     while(s != NULL)
    
20.     {
    
21.         printf("%3d",s->data);
    
22.         s = NULL;
    
23.     }
    
24.     printf("\n");
    
25. }
    
26. 
    
27. void push(listack *s,int e)
    
28. {
    
29.     //listack *p;
    
30.    // p=(listack *)malloc(sizeof(listack));
    
31.     s->data=e;
    
32.     //p->next=s->next;
    
33.     //s->next=p;
    
34. }
    
35. 
    
36. void main()
    
37. {
    
38.     int i;
    
39.     listack s;
    
40.     init_stack(&s);
    
41.     printf("stack in：");
    
42.     scanf("%d",&i);
    
43.     push(&s,i);
    
44.     printf("stack number is：");
    
45.     output_stack(&s);        
    
46. }
    
47. 
    

复制代码

bsdc

调用init_stack(&s)后， 在init_stack里s值是这个结构地址，但是它是个局部变量(虽然名一样)，起先listack s运行时在栈上分配，是可以得到一个确切地址的。在函数内再malloc，只是获得另外一个地址值，而且s=(listack *)malloc(sizeof(listack));不会反应到main里的s上去，即便
s->next=NULL; ==》 (*s).next = NULL；也一样，它是改变新分配的地址上那个结构的next成员。

所以传指针的指针才可以。

楼上那个做法有点投机呵呵，

ubuntuer

堆栈上分配的东西,不return的话.都要传指针的指针滴

吃烤鱼

void init_stack(listack *s)
{
    s=(listack *)malloc(sizeof(listack));
    s->next=NULL;
}

主要是初始化s的问题，你这里的s和main中的s就没什么关系了
可以用二级指针改下
例如：
void main()
{
........
     listack *s;
     init_stack(&s);
}
void init_stack(listack **s)
{
    *s =(listack *)malloc(sizeof(listack));
    s->next  =NULL;
}

基本就是这个思路改

bsdc

原帖由 吃烤鱼 于 2009-5-31 11:09 发表
void init_stack(listack *s)
{
    s=(listack *)malloc(sizeof(listack));
    s->next=NULL;
}

主要是初始化s的问题，你这里的s和main中的s就没什么关系了
可以用二级指针改下
例如：
void main() ...

应该是(*s)->next=NULL;

吃烤鱼

楼上的改得对，一时疏忽
罪过