程序1：
#include "stdio.h"
typedef struct link
{
    int data;
    struct link* next;
}node;

node* p()
{
    node *head,*p,*q,r;
    head=(node*)malloc(sizeof(node));
    p=(node*)malloc(sizeof(node));
    q=(node*)malloc(sizeof(node));
    head->next=p;
    p->next=q;
    p->data=1;
    q->data=3;
    q->next=&r;
    r.data=4;
    r.next=NULL;
    return head;
}   
   
void main()
{
    node *head,*ptr;
    head=p();
    ptr=head;
    while(ptr->next!=NULL)
    {
        printf("%4d",ptr->next->data);
        ptr=ptr->next;
    }
}

----------------------------------------------------------------------------

程序2：
#include "stdio.h"
typedef struct link
{
    int data;
    struct link* next;
}node;

   
   
void main()
{
    node *head,*ptr,*p,*q,r;
    head=(node*)malloc(sizeof(node));
    p=(node*)malloc(sizeof(node));
    q=(node*)malloc(sizeof(node));
    head->next=p;
    p->next=q;
    p->data=1;
    q->data=3;
    q->next=&r;
    r.data=4;
    r.next=NULL;
    ptr=head;
    while(ptr->next!=NULL)
    {
        printf("%4d",ptr->next->data);
        ptr=ptr->next;
    }
}

差别在于一个调用函数，一个都在主函数里面，为什么1不能运行，2可以运行？？

亲这个作用域与有关哦，你调用的函数中head在调用函数运行结束之后返回head地址再加*，当你调用函数运行结束它里面没有释放的head的空间去做其他事情了，而达不到你想要的结果，这样是不行的，不知道我哦说的你懂不懂。

不是很明白。能在具体一点吗？

主要是r有问题。

是因为子函数被调用完以后r就被释放了吗？

可以r.data还是能读出来，但r.next不行。

程序1的代码做如下修改(方便调试)

#include "stdio.h"
typedef struct link
{
    int data;
    struct link* next;
}node;

node* p()
{
    node *head,*p,*q,r;
    head=(node*)malloc(sizeof(node));
    p=(node*)malloc(sizeof(node));
    q=(node*)malloc(sizeof(node));
    head->next=p;
    p->next=q;
    p->data=1;
    q->data=3;
    q->next=&r;
    r.data=4;
    r.next=NULL;
    return head;
}   
   
void main()
{
    node *head,*ptr;
    head=p();
    ptr=head->next->next;             ;这里做修改
    while(ptr->next!=NULL)            ;断点
    {
        printf("%4d",ptr->next->data);
        ptr=ptr->next;
    }
}

1. 断点观察ptr->next以及ptr->next->data的值
2. 执行printf("%4d",ptr->next->data);发现上述两值产生变化,为什么呢?
3. 之前在函数p里被回收的变量r的地址,重新在printf中被分配,覆盖了原来的值,而不是2楼所说的问题,head都return变量了,还存在作用域问题?

是不是可以理解为r为局部变量。只在p（）被调用的时候其作用，p（） 结束后，内存释放。所以&r的值就不确定了？

结构体中其他的值使用指定定义的。所以不受p（）影响。

那为什么如果p()函数直接返回r的地址给主函数，一样能输出r在p()里赋予的数值。

堆和栈你分不清楚?

C语言都是值传递

这句话有点深奥啊，是不是地址做参数的本质都是值传递?

3. 之前在函数p里被回收的变量r的地址,重新在printf中被分配,覆盖了原来的值.

这句话我想了好久，网上查了很久，还是没弄懂。为什么直接把r的地址传给主函数printf就能找到r在子函数的赋值，而当r作为链表中的一员时，就会产生覆盖？

按理说r都是栈分配，子函数完成，r被释放。难道做头真的特殊点？

[ 本帖最后由 有容就大 于 2012-1-9 10:44 编辑 ]