okhaohao116 发表于 2016-5-6 20:30:18

链表小问题 请问

#include<stdio.h>
struct student
{
    int num;
    float score;
    struct student *next;       为什么不能直接 *next
};
int main()
{
    struct student a,b,c,*head,*p;
    a.num=10101;a.score=89.5;
    b.num=10103;b.score=90;
    c.num=10107;c.score=85;
    head=&a;
    a.next=&b;    这是否代表结构a 中的next储存 b的地址?
    b.next=&c;
    c.next=NULL;
    p=head;
    do
    {
      printf("%ld %5.1f\n",p->num,p->score);
      p=p->next;    p->next 等于 (*p).next   那它是怎么运行指向下一个的?
    }while(p!=NULL);
    return 0;
}

各位大神   指引下我吧...

金石201 发表于 2016-5-6 20:45:01

结构体看的学得不是很好,还有就是链表操作那部分学得不深。
struct student *next;       为什么不能直接 *next
定义结构体其实就是定义出一种数据类型来。而你定义的这个student这里类型里面又包含几种数据类型的变量,可以你student里面的东西看成是student的成员。每个成员都应该有自己的数据类型吧?所以你定义一个指向student的指针的时候,你肯定要先声明一下你这个指针变量的类型吧。所以struct student 不能省略

金石201 发表于 2016-5-6 20:50:03

a.next是访问a这个结构体变量里面的成员next,也就是代表访问a这个结构体中next的变量。
a.next=&b就等于说吧b的地址赋值给next变量,就如同
int *p,b;
p = &b;
//它们的数据类型都相同,所以把b的地址给p,让p指向了b

okhaohao116 发表于 2016-5-6 22:46:57

金石201 发表于 2016-5-6 20:45
结构体看的学得不是很好,还有就是链表操作那部分学得不深。
struct student *next;       为什么不能直接 ...

哦 原来如此 也就是说 strcut student *next 相当于平时 int *p   这其中的 strcut student 就是一个类型

okhaohao116 发表于 2016-5-6 22:49:30

金石201 发表于 2016-5-6 20:50
a.next是访问a这个结构体变量里面的成员next,也就是代表访问a这个结构体中next的变量。
a.next=&b就等于 ...

这个我明白 还有个 p=p->next是如何进行指向下一个的p->next 在书上是说 等于(*p).next   它要指向下一个 不是*p++么?

金石201 发表于 2016-5-7 10:46:32

不是的,你的*p++是等价于*(p+1)对吧,这其实就等价于一种动态数组的访问。你操作的是链表。数组和链表有个不同的地方就是数组在内存是连续分配的,也就是你定义了一段动态空间就是一个数组,因为它是连续的,所以你可以用下标加1来进行访问,链表的分配是不连续的,它的下一个元素地址是存放在你的next成员中,所以你必须通过p=p->next才能访问
页: [1]
查看完整版本: 链表小问题 请问