单链表求助

fengdawei

//定义一个单链表
struct Node
{
        int data;
        Node *next;       
};

int main(int argc, char* argv[])
{
        /*
        //-------------------------------------------------------------测试1---------------------------------------------------------------//
        Node *p=(Node*)malloc(sizeof(Node));
        Node *q=(Node*)malloc(sizeof(Node));
        q->data=1;
        p->next=q;
        */

        //-------------------------------------------------------------测试2---------------------------------------------------------------//
        Node *p=(Node*)malloc(sizeof(Node));
        Node *q=p->next;
        q=(Node *)malloc(sizeof(Node));
        q->data=1;
        return 0;
}
为什么测试2就出问题，对q操作，p链表的next却没变化，求大侠指点

Syc

Node *p=(Node*)malloc(sizeof(Node));
q=(Node *)malloc(sizeof(Node));
q->data=1;
p->next = q;
return 0;

这样就可以了

fengdawei

Syc 发表于 2016-8-16 11:33
Node *p=(Node*)malloc(sizeof(Node));
q=(Node *)malloc(sizeof(Node));
q->data=1;

大神，你说的这个是我的测试1啊，但是测试2出问题是什么原因呢？

Syc

fengdawei 发表于 2016-8-16 17:04
大神，你说的这个是我的测试1啊，但是测试2出问题是什么原因呢？

没有把 q 赋值给 p->next

用户已被注册

链表这个东西还是多画图吧，不多说，直接上图吧

fengdawei

Syc 发表于 2016-8-16 20:21
没有把 q 赋值给 p->next

q是指向p->next的指针啊，直接对q操作，p->next也不就有值了嘛

fengdawei

用户已被注册 发表于 2016-8-16 21:11
链表这个东西还是多画图吧，不多说，直接上图吧

大神，我是这样子理解的，不知道对不对，首先对p进行开辟空间，p->data和p->next都分配到了地址，然后q作为p->next的地址，对q进行操作，那么p->next不就跟着有值了嘛

用户已被注册

你所说的q作为p->nexe的地址是什么意思？是指q = p->next吗？
指针是一个变量，一般使用指针是根据这个变量里面存储的地址值找到对应位置的内存，先对p开辟一块内存空间的话p->next开始不执行任何内存，执行q = p->next后的结果是这样的

这个时候通过q只能操作p->next这块内存，你后面又有给q分配内存的操作，这个时候q的值被malloc函数的返回值给覆盖了，q已经不再指向p->next了,现在的p、q节点没有一点联系了。