链表小问题 请问
#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;
}
各位大神 指引下我吧... 结构体看的学得不是很好,还有就是链表操作那部分学得不深。
struct student *next; 为什么不能直接 *next
定义结构体其实就是定义出一种数据类型来。而你定义的这个student这里类型里面又包含几种数据类型的变量,可以你student里面的东西看成是student的成员。每个成员都应该有自己的数据类型吧?所以你定义一个指向student的指针的时候,你肯定要先声明一下你这个指针变量的类型吧。所以struct student 不能省略 a.next是访问a这个结构体变量里面的成员next,也就是代表访问a这个结构体中next的变量。
a.next=&b就等于说吧b的地址赋值给next变量,就如同
int *p,b;
p = &b;
//它们的数据类型都相同,所以把b的地址给p,让p指向了b 金石201 发表于 2016-5-6 20:45
结构体看的学得不是很好,还有就是链表操作那部分学得不深。
struct student *next; 为什么不能直接 ...
哦 原来如此 也就是说 strcut student *next 相当于平时 int *p 这其中的 strcut student 就是一个类型 金石201 发表于 2016-5-6 20:50
a.next是访问a这个结构体变量里面的成员next,也就是代表访问a这个结构体中next的变量。
a.next=&b就等于 ...
这个我明白 还有个 p=p->next是如何进行指向下一个的p->next 在书上是说 等于(*p).next 它要指向下一个 不是*p++么? 不是的,你的*p++是等价于*(p+1)对吧,这其实就等价于一种动态数组的访问。你操作的是链表。数组和链表有个不同的地方就是数组在内存是连续分配的,也就是你定义了一段动态空间就是一个数组,因为它是连续的,所以你可以用下标加1来进行访问,链表的分配是不连续的,它的下一个元素地址是存放在你的next成员中,所以你必须通过p=p->next才能访问
页:
[1]