问题补充说明:比如说 p=p->next 到底表达了什么意思,请说清楚点,还有->这个符号是一个整体吗,什么意思??
->是一个整体,它是用于指向结构体、C++中的class等含有子数据的指针用来取子数据。换种说法,如果我们在C语言中定义了一个结构体,然后申明一个指针指向这个结构体,那么我们要用指针取出结构体中的数据,就要用到“->”.
举个例子:
structData
{
inta,b,c;
};/*定义结构体*/
structData*对互难福让轮重树族p;/*定义结构体指针*/
structDataA={1,2,3};/*声明变量A零*/
intx;/*声明一个变量x*/
p=&A;/*让p指向A*/
x=p->a;/*这句话的意思就是取出p右客而良尔所指向的结构体中包含的数据项a赋值给x*/
/*由于此思游千个朝均单标英时p指向A,因而p->a==A.a,也就是1*/
对于一开始的问题p=p适经香就是->next;这应该出现在C语言的链表,这里的next应该是一个与p同类型的结构体指针,其定义格式应该是:
structData
{
inta;
structData*next;
};/*定义结构体*/
…………
main()
江向批突拿侵肥拿价联某{
structData*分族古准十盾山场银台p;/*声明指针变量p*/
……
p=p->next;/*将系固养分搞只宽next中的值赋给p*/
}
链表指针是C初安斯脚里语言的一个难点,但也是重点,学懂了非常有用。要仔细讲就必须先讲变量、指针。
什么是变量?所谓变量,不要浅显的认为会变得量就是变量。套用我们院长的问话:“教室变不变?”变,因为每天有不同的人在里面上课,但又不变,因为教室始终在那,没有变大或变小。这就是变量:有一个不变的地址和一块可变的存储空间。正常情况下,我们只看到变量这个房间里面的东西,也就是其内容,但不会关注变量的地址,但是C语言的指针,就是这个房间的地址。我们声明变量就相当于盖了间房子存放东西,我们可以直接观看房子里的东西,而声明指针,就是相当于获得了一个定位器,当用指针指向某个变量时,就是用指针给变量定位,以后我们就可以用指针找到他所“跟布底而财袁尼踪”的变量并可以获得概思雨怎基境点酒环镇音里面的内容。
那结构体呢?结构体就相当室负于是有好几个房子组成的别墅,几个房子绑定在一起使用。假设现在有很多这种别墅分布在一个大迷宫里,每间别墅里都有一间房子。里面放了另一个别墅的位置信织名方婷息,现在你手拿定位器济娘药执导二查技胞亮胡找到了第一栋别墅,从在儿水里面得到了你想要的东西室矛威些(链表的数据部分),然后把下一栋别墅的轻妈款啊益位置计入你的定位器(p=p->next),再走向下一栋别墅……如此走下去,知道走到某地下一栋别墅信息没有了(p->next==NULL),你的旅行结束。这就是链表一次遍历的过程。现在你能明白p=p->next的含义了吧!
写了这么多。希望你能明白。
如果想学好c和C++,链表和指针必须熟练掌握!