链表小问题 请问

okhaohao116

#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

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

金石201

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

okhaohao116

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

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

okhaohao116

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

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

金石201

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